Ikea does sell Paraffin for their blocks.
Also, it's available as candles. Just go for the cheap white ones, which say 100% paraffin.
You burn it, it gets into the air you breathe.
So use it for a treatment for your utensils.
If nervous about non-food-grade paraffin, look around in your (bigger) supermarket.
In a cold-store cabinet, there should be a number of 1-pound-margarine packets, just waiting to be picked up.
Check the ones DEFINITELY not margarine! One might say 100% paraffin.
Heck, go to scienceforums (google it) and ask at chemistry/applied.
Then you'll know all about paraffin, including the bits you didn't want to know.
Or just sit back and watch the penguins
