Are your players in the habit of asking the personal names of every NPC they meet? It may be a cultural thing, but it seems to me that it would be normal to address them by their job title.
It appears to be written for theatre of the mind. I would only use the map when a fight breaks out, if...