Hallo,
ja, die Hitze ist am frühen Morgen erträglich, und wenn euch die Hitze stört, dann solltet ihr so früh wie möglich in Page losfahren. Die Wave ist um die Mittagszeit ohne (störende) Schatten, so dass ihr am besten am späteren Vormittag dort eintrefft.
Mit dem Mietwagen darf man (offiziell) nicht dort hin fahren, aber das interessiert keinen. Mit PKW kann es manchmal nach Regenfällen, wenn die Piste ausgewaschen ist, etwas problematisch sein, aber normalerweise sollte es gehen. Mit SUV ist es meist gar kein Problem. Im Zweifelsfall könnt ihr an der Paria Ranger Station nochmal nach dem Pistenzustand fragen, die sollten ab 8:00 Uhr geöffnet haben - vorher werdet ihr wohl kaum dort sein.
Viel Spass und nehmt ein paar Liter Wasser mit.