We did the same thing. We bought an older gasser class A and did a year of week and weekend trips. We made a list of "must haves" and started looking around.
It happened that we fell into the Safari that had most of the must haves and bought it at the end of the season. Sold the Monterey in the spring and now we're off to warm winters. That's going from a 28 to a 35. Big difference.
I didn't notice the difference in mileage. It's more of a perception than actual numbers. The gasser had a 40 gallon tank and the Safari has a 100 gallon tank. It's the distance between fillups that you actually notice.