And booya - I finally have something to present!
One is the first sketch - pencil on paper, redrawn with black biro to see something after scanning.
The second one is the overall map in progress. It's soft pencil drawn, reinforced with harder pencil and finalized with a black ballpen. It's still very naked, but I hope you can see where I'm trying to go.
And before the story unfolds farther, I will leave you in the dark about what some of the symbols mean.
@Hans-Worst: The crosses on your coast are major cities, the other symbol is a site of any sort. You might want to know.
The things in the lower right Corner are doodles, experimental fonts I'll put on the map itself...