If I may ask the OP a quick question..... When you are rotating the tires, are they being rotated from front to back on the same side only? As in, passenger rear goes to passenger front? If so, that is your problem if your alignment is in spec.
The issue with that rotation is that you never wear the tire in the other direction to combat the "cupping" . I have 53k on another set of tires currently that have large/small lugs and I do not have cupping issues. I have had good luck with Trail grapplers, Ko2's etc by doing the rotation below. I mention the trail grapps because they have large lugs, similar to your tires. Directionals, like MTR's are terrible to rotate if you want them to work properly...
Here is my winning method at every 5k::horn:
X Rotation
Driver front to Passenger rear.
Passenger front to driver rear.
next rotation:
Then all rights to the left.
next rotation:
Then do the x rotation.
Then repeat the steps above.
Currently, my tires with 53k, all measure out at 5/32 as of today and I drive 50k per year, so a set of tires per yr give or take.......
You may want to give it a shot, and as always, YMMV....