What about the paint pens made by Markal? Would that work?
I tried that first. The paint didn't fill up the letters like crayon. And for the smaller keys, wiping off the excess wiped out the paint in the letters. But do try it and see what you think.
I haven't tried over coating the crayon yet because its holding up fine. You can remove it with mineral spirits if you don't like it.