To clear up the MTR debate, the MTR with Kevlar is NOT a directional tread pattern, it is asymmetrical. There are inboard and outboard sides of the tire, but you can rotate them just like a normal tire.
I've had them on my Jeep for between 11000 and 12000 miles and they still look VERY good. I don't think I've used up more than 2/32s of tread judging by my eye-measurement system.
The KM2s running small is made out to be a bigger deal than it really is and they are a great tire.
The MTRs are great tires, but can be bothersome to balance.
The STTs are really great tires and will last you just as long as any of the above.
On our Jeeps, with proper rotation, air pressure, and balancing, I don't see why someone couldn't get 35K - 40K miles out of them.
Check out the Hankook Dynapro MT too. I'm considering giving them a go on my personal rig due to availability and my Jeep going on jack stands this evening. LOL
Just a heads up, the MTRs are back ordered indefinitely at the moment (and have been since before Christmas), KM2s are in stock (very low quantities, and the STTs are available but special order. Hankooks are also in stock.
I offer all of the above mentioned tires at great prices with fast, free delivery.