I bought a smokers car years ago, it stunk bad. It even stunk after it was a sand blasted steel shell on a rotisserie. I swear, it only went away after I painted the whole car top and bottom.

They can use a electric thing to clear lot's of the smell out I bet. Like you said take it to pro detail shop, they have the best chance of getting it cleaned up enough to drive it without gaging you all the time. Might even get your wife to ride along.