I obtained this in the Great Sand Sea, just West of Siwa, I ran and walked (a mixture of both) during the day, witnessing multiple hallunications (some were the same) until eventually I got the raining bugs. This attempt took me 15 minutes but I have had other ones take me even longer, it is a matter of luck sadly.
I created this video to help:
Hope this helps.