Hallo,
ich persönlich würde auf einer Rundreise im Südwesten der USA nicht auf T-Mobile USA setzen. Außerhalb der Städte gibt es doch sehr große Lücken in der Netzabdeckung. Es führt m.E. kein Weg an AT&T vorbei. Selbst da hat man bspw rund um Page oder am Grand Canyon tw. keinen oder nur wenig Empfang. Günstige Tarife im AT&T-Netz bieten bspw. die Reseller H2O-Wireless oder Red Pocket an. Die notwendigen SIM-Karten und Guthaben / Tarife inkl. Internetnutzung kann man bequem vor der Reise bereits in Deutschland bei den einschlägigen Shops (bspw. US-SimKarte.de ) erwerben und sich im Vorfeld mit der Materie beschäftigen.
Die Miete oder den Kauf eines Hotspots halte ich grds. nicht für notwendig. Jedes moderne Smartphone bietet doch heute mittels Tethering die Möglichkeit einen WLAN-Hotspot bereitszustellen. Man sollte jedoch aufpassen, dass der gewählte Provider für SIM-Karte und Tarif das Tethering auch zulässt bzw. technisch nicht blockiert.