If you are such hardcore players, why do you use the map anyways ?
I begged for those markers. Those markers appear, if I recall well, when you talk to ahrus, after he tells you to go see him and the captain. So the markers help you follow his indications for the average player.
I would have marked all main "common knowledge" places in the city (gates, market, legion camp, inn, fair, cemetary and so on, all the places everybody should know about in the city), to save the dialogue options of asking the citizens, if it had been me...