Received records from an online seller, and they reek of cigarettes

That I did not try. Like sprinkling it inside the album cover?

 

I tried it before using a bigger box. I put all the album covers in the box, along with an open box of baking soda. Folded the tops of the big box over to keep it somewhat sealed but still able to bresthe. I did it for about a month. It seemed to work pretty well, but not 100%.