I had a Toyota Tundra w/ the 5.7l engine and my current trailer, it pulled it pretty well considering I do most of my camping in the mountains of Alberta, BC and Washington. My trailer is pretty heavy and has a high GVWR, it had my truck at the limits. As my young family got bigger I knew I was going to be slightly overweight, I decided to get a bigger truck. When I made the decision I thought I would get the biggest single rear wheel truck I could; this would give me more options should I ever decide to upgrade my trailer.
The part the OP is probably most interested in… The new truck is night and day different than my old truck. The stability alone was worth the upgrade, the braking power a close second. Mine is a diesel which gives me a few other nice options like the exhaust brake; however this was an expensive option that isn’t required unless your plan is to get something super heavy down the line. Lastly, the travel days don’t seem to take the same toll they did when I had my Tundra; I get to my destination and I don’t feel like I have been on the road grinding it out. I get to where I am going and I still feel ready to rock. I like that too.
Good luck with your decision!