I would say scrap spending much time at the Grand Canyon and spend some time at the other Canyon parks. Bryce, Zion, Grand Escalante, Arches, Chaco.
Go backpack into Supai falls. Spend a few days in Sedona enjoying the vortexes.
Spend a 4-5 days in the Redwoods in N. California in Del Norte County and enjoy the tallest trees on earth and amazing coast line.
Most of the parks you have selected are very busy with lots of tourists and lots of buses. While Yosemite is awesome, Lassen National Park is 90% as epic and has 5% of the visitors.