The only demagnetizer I know of is the ones I have seen for screwdrivers. Do you think pouring the coal through one will work?
Put it in a bag and turn this loose on it. I use one of these for demagnetizing tools and anything else. It's certainly powerful enough to do the job!
Search eBay for radio shack tape eraser, I got lots of hits, they're cheap.