We visited quite a few of the places on your list in May and I really don't think you will get 'canyon fatigue' - some you see up close, others from a distance and different angles, and they're all different and with amazingly different colors to them.
One thing I would say, though, when you're planning these days, some of the sites in these parts are at their best at either sunrise, late afternoon light or sunset. So you should try to experience some of them at these 'magical' times, which will mean some early mornings and/or late nights. For example, I drove out to Horseshoe bend just before sunrise and intended to stay for maybe 20 minutes. I was still there two hours later, sitting down on the cliff edge, just marvelling at how the colors of the river and the canyon and the sky were changing....
And another thing: you'll see some amazing night skies on your trip, especially if you're camping away from the major towns. My biggest regret was not to have a tripod with me (even a small travel size one) to get any good night photography, so if you can take one, I would highly recommend it.
We drove to Muley Point (fantastic views and it's quiet there, which is very nice) in a rental car and found the dirt road quite safe and manageable. I wouldn't drive it if it was raining though.
Have a great trip!