I'd never bother with houskeeping. Upon opening the room door, smelling the smoke, turn around immediatly and return to front desk. It is never too late to insist on a clean room.

It would take many hours for housekeeping to properly clean the room. Carpets need shampooing, matresses and box springs replaced (ideally) or at least shampooed, draperies replaced with ones freshly dry cleaned, walls and ceiling scrubbed, tiles steamed...

Proper hotels do this - that's why they inspect rooms after each check out and if they have been subject to smoking - charge the guests credit card quite heavily for the cleaning.

Of courese, it was France...