I went from a "29" foot TT to a "36" 5th wheel: actual lengths were 31' and 39' respectively.
Even that 8 feet didn't make that much of a difference in campsites: yes we had to be a bit more choosy, but never found a town that we couldn't stay in; only very rarely was there a park we couldn't find a spot in.
Gas stations were another matter: my truck at the time had a 26 (!) gallon tank. I didn't have the luxury of finding a good size gas station. After a midnight event in San Antonio where I had to drop the trailer in a Kroger lot, run across the street to fill up and then rehitch, I decided an in-bed tank was in order....after adding an additional 80 gallons of fuel capacity, I could drive all day and refill after unhitching that evening.
So...I'd suggest worrying about gas stations, if anything, and even that worry is more driven by your truck than the trailer.
