The New Used Car Smell

I recently bought a new used car. I'm OK with most everything about it but someone at the dealership sprayed the interior with some sort of new car smell. Or, perhaps, the previous owner was a stripper at Jumbo's Clown Room because it smells like the cheapest, gamiest, perfume in the world.

It makes me wonder how many lunkheads, finding themselves dubious as to the purchase of a used car, were brought over the threshold by the seductively tacky new car smell? I'd personally prefer the moldy sandwich under the seat essence, if given the choice. At least the object can be located and removed --or dangled fetchingly from the rear-view mirror.

Can anyone recommend an antidotes for getting rid of the fake new car smell so that my shallow consumerist world won't be unsettled?