Those of us that deal with this type of behavorial problem almost on a routine basis deal with it because we love the cats more than we abominate the behavior, which means we love the cats with an almost insane passion. I've wept, I've screamed, I've thrown things, I've cursed the cats, I tried to pour a saucepan of tepid water over one extreme sprayer (then spent hours getting it out of the carpet), I've holed myself up in a bedroom alone with chips and a movie ignoring the pounding on the door, I've even sworn to have only one cat. However, I now have more than ever before and I keep dealing with it.

In the practical sense, we go to extreme lengths to protect our furniture and other belongings. I've skirted sofas and chairs with taped on plastic, and done the same to all walls - not easy since I have a 5-bedroom house. I routinely shut up in closets anything that a cat might like to pee in/on - such as the laundry basket, my shoe rack, ironing board, boxes of financial papers, stacks of towels. I spend hours every weekend checking carpets and soft furniture to make sure I didn't miss anything during the week. See what I mean by an insane passion for cats?! It's a lot of hard work and they always find a way to circumvent the defences you have put in place. Don't feel bad that you are not in the ranks of the cat-insane.

I think you may need to reduce your cat population to 2 or 1. If you continue to be unhappy with them, the behavior will get worse because they will be unhappy.