Echte Garantien gibt es keine, ich stehe momentan vor einem ähnlichen Problem.
Wir haben mal ein Auto in Dallas bei National bekommen, das kein 4x4 war. In Tucson konnten wir es problemlos ohne Diskussion gegen einen Wrangler umtauschen. Falls ihr National nutzt, in Phoenix nichts passendes bekommt und noch durch andere Städte fahrt, könntet ihr dort Glück haben. Je mehr Städte, desto mehr Chancen. Bei Hertz habe ich dazu noch keine Erfahrungen.
Der Wrangler, den wir bekamen, hatte allerdings ein kleines Manko. Nach einigen Kilometern darin wunderte ich mich, wieso ein Motorradfahrer erst neben uns war, sich dann zurückfallen ließ, um sich dann mit seinem Mitfahrer totzulachen. An der nächsten Tankstelle war der Tankwart/Pächter erst sehr freundlich, hat das Auto gesehen und war dann plötzlich sehr reserviert. Dann hat er gefragt, ob das ein Mietwagen sei, um dann wieder total ferundlich zu sein. Erst dann ist mir das Kennzeichen aufgefallen: 76HOM076
Im konservativen Texas nicht unbedingt die beste Wahl...