Hallo!
Keine Ahnung, wie es mit der spontanen Verfügbarkeit der Campingplätze in den Nationalparks aussieht, aber ich reise seit 2007 im Mai in den Südwesten und kann dir nur sagen, dass es dann schon recht voll ist. Die Motels sind in vielen Orten ausgebucht bzw. sehr teuer, wenn man nicht reserviert hat. Oft sieht man morgens schon bei der Parkeinfahrt ein Schild, auf dem steht "Sorry, camp grounds are full". Also ich würde das ohne Reservierung nicht riskieren.
Ein paar Anmerkungen zur Route:
Ihr seid über's Wochenende in Las Vegas, dann sind die Hotels sehr teuer. Aber da ihr dort den Junggesellenabschied feiert, könnt ihr das sicher nicht verlegen. Wollte es nur anmerken.
Nach der aktuellen Planung kommen für meinen Geschmack sowohl Zion NP als auch der Bryce etwas zu kurz. Beide Parks haben einen vollen Tag (jeweils 2 Nächte vor Ort verdient).
Toll ist, dass ihr einen vollen Tag im Grand Canyon und Joshua Tree NP seid. Gerade letzterer wird oft unterschätzt.
Unrealistisch sind die Fahrzeiten am 18. und 19. Mai. Unterwegs gibt's viel zu sehen, daher werdet ihr vermutlich erst abends in San Simeon und Monterey ankommen.
Der Yosemite passt nicht mehr rein. Nehmt die Zeit lieber für San Francisco, das kommt sowieso schon zu kurz. Und am Memorial Day Weekend wird es in den Parks unerträglich voll.
Könntest du nicht noch 1 - 2 Tage von Las Vegas opfern? Dann müsstet ihr dort das Wochenende nicht verbringen und hättet mehr Zeit für die Route.
In San Francisco solltet ihr unbedingt ein Hotel reservieren, da dann wie gesagt Memorial Day Weekend ist.