89 begins at Wickenburg, AZ, not Tucson. I wouldn't advise 89 beyond Kirkland Jct. AZ. At Kirkland Jct. take 15/10 to Prescott (Skull Valley) and then continue on 89 to I-40. You definitely want to avoid 89A to Jerome and 89A between Sedona & Flagstaff.
From Flagstaff 89 is good until I-70 in Utah. Then I-70 east to 191/Moab.
However, for a better, more scenic route take 89 to UT12 taking you to Bryce Nat'l Park and on to Capitol Reef Nat'l Park at Torrey. Then take 24 to I-70 and a short jaunt to 191/Moab.
Or... more scenic.... from Torrey take 95 to Blanding and north on 191 to Moab.
Full-timed for 16 Years . . .
Traveled 8 yr in a 2004 Newmar Dutch Star 40' Diesel
& 8 yr in a 33' Travel Supreme 5th wheel