I'm dealing with a similar problem with some books and magazines I bought used. Except that they seem to be saturated with cologne.
I tried baking soda, but so far that hasn't helped. Now I have them packed up in a box with kitty litter and a charcoal block that I bought at Walmart for about $4. The box was sealed up today and I will let it sit like that for a few days.
The charcoal may work well for you, and it won't put dust in the mechanical parts of the machine. With the books and magazines, that is not a concern, but I wouldn't use either the kitty litter or the baking soda with a machine. Of course, if you're thinking of putting the baking soda boxes in, but not sprinkling baking soda around the machine, that's not a problem.
I sure hope you can get the smell out of the machine. Maybe you can return the machine - doesn't sound like they mentioned the odor in the ad.