I just peeled the paper from a gazillion crayons to make molded crayons for the goody bags at my son's birthday party, and I thought I would give you a few tips on how to do it more efficiently! (I was pretty slow getting started, but once I figured out a few things it was smooth peeling!)
1. If you enjoy mundane and agonizingly slow tasks, then by all means scrape that paper with your fingernail (this also gives your fingernails a nice multi-colored hue--saves money on nail polish, I guess). I took an Exacto knife and cut a line lengthwise in the paper. For many of the colors, the paper will then come right off. (Unfortunately the tip of my finger also nearly came right off--be careful!)
2. For some reason there are colors that really like to keep their paper. In my experience, the more yellow in the color, the more modest the crayon. The deeper purples and blues also had disrobing issues. This led me to tip number...
3. Stick them in the freezer. After other failed attempts at skinning the stubborn ones, I cut the slit in the paper, popped the bag of unpeeled crayons in the freezer, and waited. Once they were nice and chilly, I took them out, and guess what? The paper practically fell off of them!