[Question] Smoke Damage

I picked up a Taylor GS mini and I love it. It came with this gig bag:

https://www.amazon.com/Taylor-Guitars-JB-61065-Mini-Gig/dp/B00B8X8QOK

The only problem - it smells like the previous owner crawled inside it and smoked an entire pack of cigarettes. It stinks up my car, my house, and if I touch it, I gotta wash my hands. Is there a solution for this? Can anyone recommend another gig bag that is a cheaper alternative?