http://www.candlewic.com/candle-wax/wax-overview.asp
it seems that candle wax has a melting point well under the boiling point of water.
Would the candle holders be harmed by immersion in near-boiling water? (I'd think you'd want to slowly heat them up actually, heating crystals quickly can cause them to shatter).