Hallo Jasmin,
in den letzten Jahren war der Tioga-Pass meist schon Anfang Mai geöffnet, daher würde ich mir da keine großen Sorgen machen. Ist natürlich gut, einen Plan B in der Tasche zu haben. Die Hotels würde ich daher sowieso alle bis 24 Stunden vorher stornierbar buchen.
"Falls wir diesen nicht befahren können müssten wir dann für die Strecke DV -Yosemite NP eine Nacht mehreinplanen?"
->Nicht unbedingt. Meist ist der Sonora Pass oderder Monitor Pass früher geöffnet, als der Tiogapass. Das ist zwar ein Umweg,aber dafür müsst ihr nicht unbedingt eine zusätzliche Nacht einplanen.
Auf Palm Springs würde ich auch verzichten, das ist eher was für die 3. oder 4. Reise, wenn einem sonst nichts mehr einfällt.
Den Zion NP würde ich keinesfalls streichen, ich würde dirauf jeden Fall raten, die 3 großen NPs, Grand Canyon, Bryce und Zion, zupriorisieren und eher das Monument Valley wegzulassen.