I used to pause my game while I went away for the exact same reason. But I found that it took longer for the collectables to start showing up again once i took it off pause?? Also, you'll find that the rarer collectables show up less freqauently than the more common ones.

It can be frustrating though I agree