Simple navigation tools could be made to mark the map.
Or a different navigation chart on which we can write on.
Simple tools;
Pencil
Ruler (to scale if possible)
Protractor
Eraser
One could plot the actual course of a vessel on high seas (cross-referencing the map coordinates) on a seperate chart (or simply write on the world map).
Sail-on!