Ich war letztes Jahr im März dort. Im Bryce hatte es noch Schnee, das Wetter war aber sonst gut -> etwa 25-30°C bei der Wave. Nachts hatte es etwas Frost am Bryce Canyon und die Wanderwege waren nicht begehbar, aber die Cottonwood Canyon Road waren offen, frisch gegradet und deshalb sehr gut befahrbar. In Page waren angenehme Frühjahrstemperaturen und in Las Vegas konnte man auch das T-Shirt auspacken.
Im April soll es aber dann nochmal ziemlich frisch geworden sein, siehe Lalasreisen.de und Lalas Südwesttour. Man sollte sich also nicht zu sehr auf das Wetter verlassen.
Mein Tipp:
Warum verlagerst du die Tour nicht etwas mehr nach Süden, Joshua Tree, Organ Pipe, Tucson und White Sands NP, da dürfte es auf jeden Fall wärmer sein und einige Kakteen fangen sicher schon das blühen an.
Meine Tour letztes Jahr startete in San Antonio und ging durch den Big Bend NP und durch die vorher erwähnten Parks ausser Joshua Tree.
Vielleicht baust du die Parks auch optional in die Route ein, also wenn schlechtes Wetter auf dem Colorado-Plateau, dann Fahrt von Las Vegas in Richtung Organ Pipe oder Tucson, statt Richtung Zion und Bryce.