At our house, the litter box reeks because nobody will empty it. There are always fresh stains on the curtains sofa from territory marking, not to mention the moldy Kibble ground into the carpet at every feeding. I can't imagine how it could be worse - unless, of course, we had pets...
You are describing ferel cats living in your house?
I'd recommend a badger. It is an often overlooked solution to many problems. Litter Box: Badgers encourage animals using litter boxes to learn how to use the toilet. No more stinky litter to clean up. Curtains: Rub the badger vigorously onto the material of the curtains. Cats will now be afraid to mark a badgers 'claimed area'. Sofa: Tie the badger to the sofa, preferably under a cushion. If you have time train the badger to sit still until it feels pressure on the cushion. If trained properly it should then leap with a bloody ear piercing scream scaring the creatue that was considering marking the sofa. This tactic works well as a burglar deterrent but you asked about pets not petty thieves. Moldy Kibble: Badgers thrive on moldy kibble. Enough said. How it could be worse. Badgers need to be bathed twice weekly......ever try to bathe a badger? Lack of Pets: Well you know own a badger so I'm not sure how you are lacking a pet, unless you two are just friends.
Resolve works fabulously on pet stains... that is, if you have pets...