It's totally normal that other NPCs get the maps you want first. Just wait, after some time they'll kill each other and you meet the one left with the legend map.
I remember when storing my equipment on the ground below New City (on the path to the LEGEND map) I couldn't organize my stuff left on the ground without getting interrupted again and again by wandering NPCs
. Maybe this will happen to you too and you can get the map this way.
But forget the game for now and have a break. If you're lucky you'll forget it, else you can carefully return to it in a few years and continue playing while watching TV, listening to the radio or do something else to occupy the main part of your brain to make it bearable.
