Finding the beetles, like all the other Prospector Zeke quests, is a side quest that you do as you are progressing along the main quest. After you complete the main quest in Krokosphinx, you'll be able to access the tomb of storms, and continue the beetle quest.
