There are plenty of 5ers out there you could pull with a 3/4 ton.
DON'T let the "Weight Police' scare you off.
I would stay around the 30' rigs and load them accordingly.
You don't always need 100+ gallons of water or every household convience or enough clothes for a 2 week trip.
We are taking less and less each trip and I have a shut off valve I am going to install between the fresh water tanks so I only take 50 gals of water for a weekend trip. I am looking for a 5er as well and am not worried if My truck will handle it safely.
2008 GMC 2500HD 4X4 DMAX CC
2004 Thor Wanderer Wagon 247WTB
2006 TE450 Husky
2007 Rhino Sport Edition
My Toy hauler a 2006 R-vision is 37 feet from rear end to the king pin box put my rear axle at 5,500 pounds on the cat scale. The garage was empty and it was loaded with clothes, pots, pans and everything else besides food at the time. My 2500 does just fine towing at 65 mph in tow haul with the cruise control on. Now I have upgraded my Tires to 285's as the tiny 245's that Chevy puts on them did not have the weight rating on them.
If you keep looking you will find what you are looking for. Some people here think we should all be towing with a Class 8 rig. As long as you check out the weights before you buy you should be fine.
I am a Retired U.S. Merchant Marine Chief Engineer
05 Chevy 2500 4x4 D/A with Helper Springs and Air Ride Air Bags
06 R-Vision RW3360 Fifth Wheel Toy Hauler
97 FLTCI converted into a Roadsmith Trike by The Trike Shop of Daytona