In 2013 I was camped just outside Zion and realized I was only 90 minutes from the North Rim. I did get to spent a day there and camped in the forest just to the north. My tentative plan this year is to be in southwest Utah in late October. I've read that fall is pretty spectacular at Zion. I would also probably return to spend more time seeing the North Rim.Kenny,
Spent the last three days enjoying your wanderings. I work for the NPS and have had the pleasure of living and visiting most of the units you passed through. North Rim of the Grand Canyon should not be missed. Plenty of at large camping on the forest. I spent 7 years at Bryce Canyon NP, feel free to contact me if you want insights for that part of Utah.
Safe travels and adventures.
I'll pm you when I start to head that way.