I don't know if the following method works for cigarette smoke, but it works for "musty." I put some old quilt squares in a plastic bag with a dish of unused coffee grounds, sealed it up and left it sit for a couple weeks. No more smell! Good luck. The deodorant soap sounds like a good idea, too.