Collectibles should ALWAYS be found through an in game mechanic or displayed on map.

[naruball]

I remember a trophy from one of the prince of persia games being called "where's the walkthrough?". They clearly know it that no one wants to spend countless hours trying to find that one collectible, so why not just have an item reveal them on the map?

In other words, I couldn't agree more, OP.