It's impossible to find these without a guide though. Looking for 50 pieces of paper (hard to find a piece of paper as is) in a map the size of GTA is impossible.
When I talk about exploring, I'd like to see things other than collectibles that have an impact on the game. Perhaps money stashes...