I towed a Jayco 22FB(5000 lbs) with one. It did OK except in the mountains and bucking the West Texas wind. I also had a Tundra 5.7L with a 8000lb Keystone that did all right. On both trucks I quit using T/H because the trucks would take on a life of their own and stay in high RPMs which I didn't think necessary. As with you, the constant downshifting on grades became really annoying. There was a service bulletin from Toyota about reprograming the shift points on the 4.6L. I had it done, and it did help a little bit I don't think the software people at Toyota know much about towing. I got 10MPG with both rigs I ended up using select and locking out 6th gear and the 5.7L did well. I upgraded to a F250 for payload, not because the Tundra wouldn't tow the bigger trailer. I would not hesitate to tow with the rig you mentioned, The Tundras are probably the stoutest 1/2 ton trucks and you will be fine. There are times when I miss mine.