Most of the rest of the items should disappear quickly, even if the "cost" to the buyer is a bit of labor.It looks like Ozone sterilization is used to kill bacteria in the pipes:http://en.wikipedia.org/wiki/Sterilization_(microbiology)#Ozone <-- would indicate that spraying it around is a bad idea.http://www.luxuryspasinc.com/store/facts-about-ozone-sterilization.php <-- non-referenced business site, but gives the general concept of what you are looking for.

Now the building has been vacant for a few weeks and we did the spray but they are still there. 

You cover the floor, spray the solution on with a pump-up pressure sprayer, brush with a soft siding brush on a threaded handle, and wipe down multiple times with a sponge mop and a lot of water.

Can you see one taking off 5 miles away from an NFL game and then spraying the crowd?

I have a clause in my lease that states I pay for pest control within the first 30 days of occupancy, after that the tenant is responsible and I will refer my pest control guy to them.You probably need to assess the property and seal any holes (inside & outside) with the steel wool (shred it before stuff the hole-my pest control says that annoys the mice/rats gums and they stop chewing) , then seal with the spray foam.

And I don't want to clean cat stink out of a house, especially if they've sprayed or pissed elsewhere because their box was full. 

So my first issue with this agent is she basically inferred that we were either lying about the pipes bursting in order to negotiate or that we just hadn't noticed it before, which was fairly offensive to me since one of them burst while I was actually standing in the basement and I watched the water spray out of the pipe with my own eyes.  

The main reason being that we have heard nightmares about cats spraying all over homes and many people are allergic to cats. 

And this is also where it makes sense to have one LLC per rental property.To quote/paraphrase Anderson Advisors, “An LLC is ‘Lawyer-B-Gone’ (spray.)”

Spray the rooms with Fabreeze or make chocolate cookies and microwave them so the smell lingers.