Grind a heap of coffee beans, sit it in the car overnight and most of the smell will be gone plus your car will smell like Dome.

This is an old car yard trick, I have personally used it in my Soarer when I had it and it worked fine.

But yes shampoo the seats anyway and then do the coffee trick. You will be pleasantly surprised.