Did you put hub centric wheel spacers on with the larger tires?I put 130k on a 68rfe. 60k of that deleted and running a tow tune. Towing a fifth wheel through the rockies and back and forth to California.
Serviced the tranny twice. All of this with 33 or 35" tires. No issues with it at all.