I would pick some blocks to fill a zip lock 2 gallon bag. Put blocks inside, spray an old dryer sheet with some Febreze (its molecules bond with the oily ones of smoke etc), and pack the bag and lay it closed in the sun. My MIL used to smoke and the kids stuffed animals would reek with the smell of just being in the house, even though she didn't smoke when we were there. Thank goodness she quit soon after. Good luck.