Hey,
im Grunde ist ja schon alles gesagt.
Wenn Ihr noch nach Möglichkeiten sucht, mehr Zeit für die - wirklich unglaublichen - Nationalparks, insbesondere Arches/Canyonlands rauszuschlagen, böte sich ein Gabelflug
Deutschland -> Los Angeles, San Francisco -> Deutschland
an. Zeitgewinn sind auf Eurer Tour 3-4 Tage, die Ihr auch gut gebrauchen könnt. Verzichten müsstet Ihr allerdings auf den Highway #1. Da es im Mai zum Schwimmen im Pazifik eh noch deutlich zu kalt ist, wär das vielleicht nicht so schlimm.
Für Page solltet Ihr mindestens einen vollen, besser zwei einplanen. Erstens wegen der Antelope Canyons, die ein gigantisches Highlight Eurer Reise sein werden. Andererseits auch wegen des Lake Powell, an dem man einen super relaxten Badetag (vielleicht mit Boot ausleihen) verbringen kann.
Olaf