I wouldn't have it so that if you miss it a first time, you need to enter that location again to see it. I would rather it just pop up on the map if I have already visited that location. There are some parts of the map that are 3 squares away that I haven't seen since the beginning of the game. Under what you are proposing, there could be a whole system right next door and I wouldnt even know about it.