Our 1984 24-ft Holiday on E350 was easy on tires. We had 8.75R16.5D from Pep Boys. Scrambler M/S as I recall and I think discontinued.
Have you weighed the coach and adjusted tire pressures? Was your weight above the rated capacity of the tires?
You say you don't have uneven wear. I still wonder if alignment is so far out that you're dragging the tires sideways. They tend to get toe-out. Wear in radius arm bushings or steering linkage. Also, the axle to crossmember bushings don't last forever.
If God's Your Co-Pilot Move Over, jd
2003 Jayco Escapade 31A on 2002 Ford E450 V10 4R100 218" WB