This is a simple one.

Currently there is no (easy) way to rename bookmarks once you make it.  To "rename" a bookmark today, you must travel to the old bookmark, delete it, and create a new bookmark in the same spot.

I propose a simple right-click contextual menu in the map screen to allow you to rename your bookmarks.