Also ich finde März keine schlechte Reisezeit für den Südwesten. Wie "carovette" schon geschrieben hatte, bekommt man dann noch zu halbwegs vernünftigen Preisen ein Motel in Page oder Moab. Dass SFO später im Jahr günstiger wird, kann ich mir auch nicht vorstellen. Ich bin Ende April 4 Nächte in SFO in der Lombard Street und zahle ca. 120 EUR/Nacht - billiger wird es in SFO kaum gehen.
Wenn in einigen Parks noch Schnee liegt, kann das ja wunderschön sein, z..B. im Bryce Canyon. Ansonsten ist der Frühling voll im Gange und tagsüber kann man mit Temperaturen leicht über 20 Grad rechnen, wenn man nicht sehr hoch ist. Die Tourimassen sind auch noch nicht unterwegs, also was will man denn noch?