Stinky Yaris !

[yaris prime]

Any ides of something I can use to deodorize the interior of my Yaris?
I have tried an air freshener, but that just makes it worse. I think the previous owner was a smoker, and I also think that the dealership, when they cleaned the inside, left the carpet wet too long after the Shampoo, so there is a funky, smoky, musty smell. I tried to spray the carpet and seats with some Lysol deodorizer, but it didn't seem to work too well. I was going to try to shampoo the seats and carpet with a carpet cleaner, but I don't want to use something that will not be good for my seat material, or be too strong, as I am sensitve to chemical smells. Anybody have an luck with a certain kind of product?