Have the cats been neutered? Neutered males may still spray but the odor is not near as bad. I have a neutered male Siamese who has never sprayed in 12 years. By the way, females spray just like the males. They're all still marking territory - spayed, neutered or not.