Can we please have a map legend. I watched that video you linked to regarding early play difficulties. And he commented on the exlamation mark (!) thinking it's a quest marker. Is that true? I thought it might be a danger marker. And was amuzed with the thought that he'd be dead long before he got there if he was thinking it's a quest marker he could visit.

That made me realize that a map legend is probably an important addition.

I've noticed that too. I don't think there will be a map legend mostly because it's about exploration, the marks are there to guide a little bit with points of interest. There is not much variety in the marks planned. Without the marks it would be too hard to think about where to go in the open world.  I'll change the exclamation mark, it's too close to RPG quest marks and probably that's why it was confusing. 

Yeah, a different symbol might be good. Skull and Crossbones? Or another thing you could do is have the question marks colored - green = easy / orange = fair / red = difficult.