Just get there!
We drove from Texas to New Mexico then New Mexico to Moab, however you get there just get there! It is worth it, and by the way we got over 400 miles to the tank. Also we saw a lot of Jeep Rentals and they won't go everywhere you want to see, most are stock with maybe 2"...