So, the title says it all. I wonder if this could be done.
When M is pressed, somewhere on the screen should be appear a Search box where we can write some location's name and show where it is.
It could be useful, especially for some miscellaneous quests (when directions doesn't show/work)

This never crossed my mind, but it's a great idea. Once you get your map covered in points of interest, it's going to be hard to find one by name if you forget where it is. +1