You still have a chance. Just come from the Giza Plains to the Westersand during the Rains. If it's not triggered, just return to Giza and go to the Westersand again. Rinse and repeat until you get the sandstorm.