I would love to use the map search function to highlight vendors and shrines. For example, were I to type "Lem" in the search box, it should highlight all the streets with Lem shrines. Just to make it feel like an accomplishment, that functionality could be enabled with a Better Map Reading skill, which maybe requires Better Learning I.
Of course, Better Map Reading II would put marks on the map for unexplored roads and Better Map Reading III would put markers on the map for the locations of all my on-line friends.