I don't know if this will help or frustrate you more, but maybe you're wanting the collectibles too badly. I was only picking up the collectibles to increase my tech points, and in 2 consecutive games, got the full collection, one just before farming 3 and one just after. Maybe if you relax a little about it... Good luck!

Edit: Did you get level 3 Exploration?