I know you've already found it, but I recently did the digging and I found all the pieces I needed in the Central Expanse. I went digging about 60 times.