I know Kirsten has a cat run - you might ask her about it, or check with a godo pet store.

Also - do your cats have things to do indoors? Like cat trees with dangly things, etc? That might help, too - if they have a couple of play/lounge spaces.

Wonder if your local Animal Control would have any advice on what the guy said - might want to give them a heads-up and just mention what he said.

hugs
Catty1