My friends DS coloured our fireplace bricks at our old place. This was years ago, but the only thing that I found that helped was super hot water and lots of white cloths to blot with. The hot water would soften the wax and I would blot with the cloth. More super hot water, and blot. It took forever but it did come off. I used a brick cleaner from the hardware store to lift the last layer of colour that had stained the bricks. Good luck!!
7/10/10 at 9:42pm