We could track how many easy-to-match pairs each hospital enrolls. Then, whenever there was a tie between two hard-to-match pairs about which should be included in some exchange, it would be broken in favor of the pair with a patient from whichever hospital had enrolled easy-to-match-pairs, too.
