So we quite enjoy playing without a map - we have to pay attention to our surroundings and actually know what is where.
But for nodes in the wild or long distances it can be a lot more challanging.
I imagine a table that we all could log our journeys in and if you open the table it opens the current revealed map. Could be either on fly which I assume would be easier to implement or when you come to the table you "record" what you discovered and then others can see it too