Lady cat pee isn't the problem, it's males that really stink.

Does anyone else smell the smell? You may be just so used to it that it's there for you whether you want it to be or not. If they do, then yes, I'd look in the walls for something.

But if you know a sniffer dog, that's the best. I don't think you can rent them...