Glad to hear you are loving the game! There is no rule that states where or how far you need the location to be on the map, so pick what works best for you. I always reveal locations given from NPCs furthest from my location as it gives me a direction and objective to reach.