I have the same REI candles, and so far they are holding up pretty well. I noticed that some on this board remove the wicks out of the trick birthday candles and just put the wicks in the kit -- that would probably solve that melting problem