Molasses will clean them up too, just leave them in it for a while. You could paint them in heat capable paint, but eventually it comes off.