How do I keep from breaking charcoal pencil leads when I sharpen them with a knife?
Sandpaper. 

Really, imho the best way to sharpen charcoal pencils is by using sandpaper (100 grit). Works really, really well and the result is perfect.