It's not unlikely that you might have to wait for some long time between finding new collectibles, particularly if you've already found the common ones. Remember that the game is meant to be played over several generations, not just one or two.