I wouldn't overlook Winnebago - we purchased a used 2011 Journey Express DP. It is 35' long, excellent floorplan, fits in all kinds of National, State, and County parks - never had a problem so far. We went through the same size creep - started out looking at camper vans, then Sprinter class C's, then 25 - 30' gassers, swore we would not go above 30' - that is until we drove the Journey :-) Haven't looked back since, drive as many as you can then get what feels right!
Edited to add: If you are concerned about parts availability and long term support, no one is better than Winnebago. Every single wire and part is coded, and you can diagnose most anything yourself with access to their comprehensive model library. Even roto molded tanks for a 20 year old coach can be remanufactured at Forest City. This is a huge advantage over almost all of the other brands, even though their competitors may have higher end components and arguably better build quality.
John & Kathy, Scrappy, Bandit, and Pixie Puppies
2011 Winnebago Journey 34Y
2007 Ford Edge Toad