How this idea escaped me before, I don't know. But when I stumbled across it (while searching for Thomas the Tank Engine images, of all things!) I was very happy to have something to do with our bits and pieces of broken, dull, chewed crayons!
Crayola crayons melted much more evenly. The leftover restaurant crayons tended to separate into different layers, and were very stinky.