I know wadded up newspapers absorb odors in confined spaces (suitcases, etc.). Since it sounds like the scents are pretty pervasive, you could try using them in closets and the like - or in a part...

Borax works just as well as a toilet-specific cleaner. Just dump some in the toilet, swish it around and up on the sides with a sponge or toilet brush and let it sit overnight. I swish the water ...