With a 22' Class C you will never need a Toad or renta car. I tow my Harley because I love to ride in all of the amazing places we visit... not because we ever needed a Toad. We are currently sitting at the Spanish Traill RV park in Moab { a very nice park, great location and reasonably priced}, in our 24' Nexus Class C.
If your schedule permits try and find a day or two for Moab. Arches and Canyonlands are unbelievable and this coming from a guy who loves Zion. When at Zion try for a couple nights at the Watchman campground. Very nice CG right in Zion and just a short walk to the shuttles that take you throughout the park.
For the best beef in Utah {or almost anywhere else for that matter}, stop at Lynn's market in Hurricane on your way into Zion. Unbelievable quality at great prices.
Kodachrome Basin and Capitol Reef are two more must sees if you can swing it.
Took this at Arches this morning looking southeast towards the snowcapped Lasal mountains.
:C