They smoked in it

[Vettster]

I would be pissed!
You don't smoke, why should you have to put up with someone elses filthy habit. Your vehicle is your property, no one elses.
Take it back and bitch. They should at least detail it for you.
Ask them how much a "smoker" verses a "non smoker" vehicle is worth at trade in time. Don't let them try to tell you that there is no difference.
And no, it wasn't the best service you ever received. You have to take it back, don't you?