Removal of cigarette smoke from a house: Possible, or no?

[SacredCow]

I'm tentatively looking at a wonderful mid-century house. It's well maintained, has a wonderfully landscaped yard, and I really like the layout.

The BIG downside- the house is being sold by its original owners (of 50+ years) and they (or at least the husband) has smoked in the house for the duration. In fact, they're moving to a more arid climate because he has emphysema. So.... The house, though in great shape, reeks of smoke. Nothing against smokers- but it's not a smell I'm wanting to live with.

Removal of the carpet (which I'd want to do anyway) and painting every last wall/ceiling with Kilz would probably be a given, as are days and weeks (months?) of opening every window and door to let the place air out. But is it reasonable to think that the smell will ever diminish to a noticeable extent?