I'd be curious to know how much extra time is even spent cleaning the rooms that have pets staying in them. My guess is that they give it around the same length of time and just do a cursory clean of other items. If you ever get the chance to stay at a Wingate with your pet, do so. They're very reasonable (think Hampton Inn pricing) with an adequate breakfast & manager's reception + I've never run into flea issues like I have when we attempted to stay at a couple of Red Roof Inns. I absolutely do not recommend Red Roof Inn. That being said, I enjoy Marriott properties when it's just us and the kids, but as the OP mentioned I think their pet policy has gotten a little ridiculous and now tend to look for other options.