I treat a rental car like a garbage can. I usually return it with empty cups, cans, newspapers, candy wrappers and assorted trash on the floors and seats. I don't leave a sticky mess, mind you, but it takes a few minutes more to clean than if I returned it in the same condition I got it in. I have never been billed a cleaning fee.