Meines Wissens verlangt nur Georgia den Internationalen Führerschein. Ansonsten braucht man den nicht. Wobei es - theoretisch! - immer vorkommen könnte, dass der Cop, der einen gerade kontrolliert, auf das Offizielle pfeift und deinen Führerschein / Lappen oder was auch immer nicht akzeptiert, weil er ihn halt nicht versteht. Das Risiko ist aber wohl eher gering.
Ich persönlich würde mit ESTA auch nicht warten, da würde ich viel zu nervös werden. Gesetz dem Fall, dass es abgelehnt wird, müsstest du dich ja noch um ein B-Visum kümmern inkl. Konsulatsbesuch usw. Das braucht dann ja auch Zeit.
Das einzige, das mir an der Route spontan auffällt: Für den Zion würde ich nicht in Kanab übernachten, sondern in Springdale.