i have the same problem.. not with cats though.. with my little Oreo!!.. He's a lean, mean marking machine!! sometimes i have no idea where he gets all that juice from

from marking so much! ..
And the stench is unbearable.. do you think that natures miracle will work if i put it in the steam cleaner?? like someone mentioned above.. i also got used to the smell.. but everytime i leave for a few hours and come back home.. that stench is horrid... some one help!