rather than crawling and sniffing the floor - they have that new 'Urine Gone" product that comes with a black light. Urine glows in a black light, so that makes it very easy to find spots that need cleaning.

My suggestion for stopping the behavior is to take a big step backwards and crate train the dog as if it was a brand new puppy. I had to this this with my dog when we moved into a new apartment... and it works very well (whether or not the dog was crate trained as a puppy, they can still be crate trained as adult dogs).