If you decide to wash them, be sure to not agitate them. Soak in a tub or sink and press them with your hands to get the soap and water out. Rinse thoroughly and wrap in terry towels to dry and then line dry being careful to keep out of direct sun. I have ruined antique quilt tops by washing them. Are there not a lot of raw edges that might ravel? There is a product at Walmart called Super Odor Neutralizer that says Fine Mist Air Freshener proclaiming it eliminates odors in air, fabric, carpet. I have been pleased with it, but have not used on tobacco odors. It was, like $2. so worth a try.