One of the things I really liked about Hollow Knight was how you could unlock colored badges to mark your map with. No explanation as to how you're supposed yo use them, they are literally just mindless stickers. I used the red ones to mark currently impassible paths, and blue ones to mark passive paths that I hadn't yet explored.

This made it really feel like I was the one doing the discovering, as opposed to modern shopping list waypoint slop.