I wanna see more big/medium/little catastrophes and other obstacles during characters' journey, of course they would give us moments of "action", hardship, characters' development and etc.
BUT - I think it's too early to place sandstorm or something else right now or in nearest future. It's not too long ago we had the biggest tsunami ever heard, and as I understand, we still have a loooooong journey ahead, after oasis, after characters meeting.
Maybe... let's keep sandstorm for future?

What I think - right now, you have quite unique landscape to pass through - deserts, flooded areas, chasms, small forests... And all this is placed just right here. Before reaching oasis, you have endless possibilities to describe journey these unique lands.

Land before time is not only catastrophes and attacks of sharpteeth, I believe there's more stuff.