You should not dig deep, just scan the surface of the desert if you go the desert way.
That or just try to find some Vanilla Dungeons and Vanilla Mineshafts. Those Chests do contain it too sometimes.
2 Likes