Excellent suggestions!

On the first itinerary, I only have two comments.

Instead of staying in Tuba City after the Grand Canyon, I'd push on if at all possible to Kayenta and stay at the Hampton Inn (one of the very nicest properties you'll find, and one of the few Hamptons with its own very good restaurant. Although if I were in Kayenta, I would head immediately for he Amigo Cafe again for a Navajo Taco )

While in Page, spend an hour at the John Wesley Powell museum. Fascinating place. In fact, before you journey in this part of the country, I highly recommend you get one of the accounts of Powell's expedition to explore the Grand Canyon in the late 1860s. Pretty amazing stuff)