Make a working map.
Recreate the map, and how it works, on a picture file. Then all you have to make are the encounter locations. This vault, that crash location, find the oasis, fight scene locations, etc... and basically travel on the "map" until you either find a location or until something...