You might try to demagnetize the coal.
The only demagnetizer I know of is the ones I have seen for screwdrivers. Do you think pouring the coal through one will work?
@Avanti good to know about anthracite. The local steam/stationary club might be able to spot me some. I don't know if it's expensive.