I never tried the baking soda, but my father-in-law used to smoke cigars in our home until he finally realized that our "no, please" meant just that. To get the smell out of our house, I put out small bowls of white vinegar around the room I wanted to rid of the smell. After awhile the smell was gone. I have tried that on fabric as well. Just put the fabric in a few large zipbags and put in a small bowl of vinegar. leave it for several hours and it should work. I tried this with something I won on ebay and it worked.