Currently all map icons use the same style and when I try to plan it takes time to see if I already passed an event or not. It would be a good idea to have different styles of markers for example for Site of Interest, Quest Location, Puzzle, etc. The puzzles should even have 2 states - 1 when its passed and 1 when it is pending (for example white while it is pending, light gray when it is done, but this needs to be done according to the games color schemes). A map icon filter would also do the trick to show only the ones that I am interested in and plan my routes accordingly.
I would also like to be able to tell which POI's I have already visited/completed. Ideally, I would like to see the first map marker show up when I get within X feet of the POI, with the black and white marker and once completed/visited I would like the map marker to change to a colored one so I can quickly tell it is already visited.