Laminated maps
Although it's all down to personal choice, I'm not too sure why there's any issue with laminated maps. Use a permanent marker to scribble with then go over it with a dry-wipe board marker to clean it all off. Simple, quick, effective, and unlike a chinagraph pencil there's no chance of accidentally erasing it.
Laminated maps wear well, too.