"We plan to stay no more than one or two nights in any one spot. Most likely many nights will be spent at Truck stops, WalMart, etc., in addition to the parks. So simple setup and takedown are very important (LEVELERS and any other suggestions are appreciated)."
Using levelers when parked at a Walmart, Cracker Barrel etc., is considered poor form. Hot asphalt parking lots do not take very well to levelers and often damage to the parking surface can result. Extending slides, awnings and setting up camp with chairs BBQ's etc., is also frowned upon.
As noted watch the CCC/OCCC {depending on the year}, as Class C's in the size you are seeking are notoriously low in payload and exceeding it is not a good option. Mileage with a V-10, 30 something Class C will be a lot closer to 8 than 10 and probably less than that if you pull a TOAD.
We run our 24' C {V-10}, with no more than 1/3 of tank of fresh water and have never run out/failed to find more. Filling the water tanks of a 30'+ Class C will seriously exacerbate your over weight tendencies. A good portable filter should be used anytime you are adding to the tank.
:C