What version of the game do you have, disk or download?
Manually setting the disk version of the game to an unsupported resolution can get rid of the menu bar on the map, but it shouldn't affect the existing map markers. I played the disk version for awhile at 1152x864, but that would cause a rare crash opening the map, so I dropped back down to 1024x768.
