iGage Mapping Corporation makes waterproof paper that can be run through a laser printer.
It is expensive but as mentioned above lasts a loooong time, even when living in my drysuit pocket....
Weatherproof Paper
Dive safe and good luck on your quest,
Celia