First, if really fond of them, the allergy shot is no big deal. The
director of out agency took shots and owned cats.

Second, if they are already outdoor cats, you can make a nice shelter
for them until they can find a better home - which may take time.
Garages can be safe and nice if there are no dangerous chemicals.

Otherwise, it it just contacting as many people as possible.

Rich