I think it's pretty hard to find the right balance between pre-defined map marks and doing your own ones.
A suggestions would be Larian is doing many map marks, especially those which deal with quests, and adding an option to completely enable/disable them for the other group (exploration) of players. That way everyone will be happy.
