Febreeze will work, it isn’t only a odor cover up. (But I hate the smell of Febreeze myself, it makes me sneeze!).
How is the weather there? If it is warm with a breeze, then Febreze combined with fresh air and sunlight will get most of it out. Spray liberally outside, with the heavy duty stuff, then let sit in the sun all day. Repeat with other side. Don’t forget the sides. Finish by powdering heavily with baking soda, then beating the tar out of it.
Still, this may not get it all. That cig smoke has sooked deep down inside, and any surface treatment, no matter how good will be for nothing after the smoke smell starts oozing out from way inside… Can you get your money back if you return it?