I had my 9000 lb rig for 14 years. Never changed the tires even though they showed a lot of checking. I probably should have but I didn't. Don't remember the brand except that they were not a common brand. I doubt it is the tires, I would look at possible changes in load distribution or perhaps axles. Did you change tow vehicle?
Tandem or triple?