I would look for a truck with a 3.92 differential and a factory tow package which comes with heavy duty components….far better than an add on hitch.
Remember too, that a 5,000 pound trailer is closer to 7,000 pounds once you get it loaded. I agree, a 3/4 ton truck would be better….only towing...