At first glance, I thought the title of this thread (in the Hertz forum) was, "Car infested with Avis."
Agree: if outside, take it to a car wash, or take it back to the location and ask them to wash it. If inside, you are within your rights to demand an exchange, either at your original rental location or any other one nearby.