Hallo goofy,
den Mietwagen immer schon in Deutschland buchen, das ist immer günstiger und auch bei Reklamationen etc. besser, da dann das deutsche Recht gilt.
Den Nachteil, bei einer nicht vorgebuchten Reise die Hotels erst vor Ort suchen zu müssen, machst Du natürlich durch wesentlich mehr flexibilität wett. Vorbuchen würde ich so wenig wie möglich, nur an den beliebten Reisezielen wie z.B. Yosemite oder Yellowstone. Und auch dann nur in der Hochsaison.
Gute Erfahrungen haben wir auch mit dem telefonischen vorbuchen ein oder zwei Tage vorher gemacht. D.h. wenn Du im Bryce Canyon bist und am nächsten oder übernächsten Tag in Las Vegas, buchst Du das Hotel für LV telefonisch oder, wenn möglich über Internet, vor. Dann brauchst Du auch keine Zeit mehr mit Hotelsuche zu verschwenden.