Every POI have a save point device. When you use the save point it then makes that location greyed out (like 50% alpha?) to show the places you already visited. Unvisited places have a solid icon.That's what we were experiencing. You'd activate a beacon that'd identify a new point of interest, but it was hard to find it and you could encounter POI you'd already discovered.
Also the naming of the discoveries could get old real fast. I imagine most gamers will give up once the novelty's worn of and we'll be looking at the procedural names aplenty.
The ones that you think are really important and you want to remember to go back... just name them accordingly?