Getting beetles requires you to complete one of the puzzles and the collectibles appear at totally random times. It makes no difference how long the game has been running. The only difference is obviously common items are going to appear more often than rare ones.