Seriously, what a hassle... Why is there no pet fee option yet? It takes an extra hour minimum for us to clean with a dog. Never had a cat stay, but I would imagine that could be worse.
Currently, all I can do is either charge $10/night for an "extra guest", or send a special offer, which NEVER goes over well with the guest, cancel the booking which doesn't help me out with ranking, or just claim extra cleaning as damages.
I have ever done the last one, but I considered it once... We had to clean for an extra 3 or 4 hours, until our next guests showed. Then we were still vacuuming up hair from a large, very hairy, white dog. I mean this lasted for weeks. It was ridiculous!
AirBnB NEEDS a pet cleaning fee! VRBO has one. So do all other booking sites.