(unmarked) POI Hunting

Let's face it, POI hunting ( I'm talking specifically about the unmarked POIs that are T5 farming points) is quite frustrating. These are understandably rare to find but I think they are harder to find then necessary.
For a starter, one doesn't know which part of the map he did visit or not so it get tedious to keep track of your passage when you are trying to specifically hunt for resources, so that's one way POI hunting could be facilitated (by having our map have some sort of fog of war effect where you could keep track of explored parts).
Second, said POIs could have more possibility to spawn depending on location or topography (these mainly spawn near the edge of the map. while these ones mainly spawns on plateaus and those near water) so we would come to know where one has more chance to find what he's looking for.
Another possibility could be for the Realmwalkers to "buy" map markers from the (let's say it boldly) the now useless essence vendors (which could also, idk, maybe have a random chance to b sell us some high tier mats albeit with a very limited inventory and to a high t4 essence cost)
And finally, it also could be an effect of higher tiered spyglasses which would let you find not only creatures but interesting things such as POIs and/or resource nods.