With the Royal Compass in hand — just having it in your inventory — your map of the Desert works even in the sandstorm. You’ll still have to deal with the wolves, though.