Just got home from getting Michellin Primacy MXV4. $1200 with lifetime rotating balancing, flat repair, and road hazard.
I have 29k on my 2010 premium and I thought I was going to get 40k out of my factory RSA but their wet traction had become non-existent despite what appeared to be a safe amount of tread left.
Initially I am very happy with the primary's. Hopefully I will be able to make it to 60k mile life expectancy Michellin put on these tires. I have always been religious about properly inflating and rotating my tires!

 

I also have the MX4Vs. They have done great the last 2K miles. I also got rid of my factory OEM tires at about 25K. Snow and wet traction on the OEMs were very poor. I had a decent amount of tread-life as well.

The next week I had to replace the crappy factory battery. I could of got the replacement battery prorated at the stealership, but I did not want another piece of junk in the car.

 

Must be the week for tires. Yesterday I had the Michelin Pilot Super Sports installed, time to move from the RS_A's. 35,000 miles on them and still over 50% tread but wanted to upgrade. I wasn't totally happy with the ride quality on the way home after having read so many positive reviews about them. However when I checked the tire pressure this morning they had almost 40 lbs in them. I dropped the pressure down to 33 and the ride quality greatly improved. Time for a road trip to try them out.

 

I ALSO HAVE THE MXV4. awesome tires. Super smooth ride and handles pretty well in the rain.. a little expensive but for great tires that do what tires are supposed to do it's worth it

 

I swapped my RS-A's for the Super Sports as well back in April. With 35-36 psi, they are the most comfortable summer tire I have ever used. If you haven't truly flogged your car around corners with the PSS yet, it's a blast. The PSS have so much lateral grip, I kept banging my shoulder into the B pillar on Tail of the Dragon during ZdayZ this year.

I'm sold on Michelin, no matter if they are A/S or summer performance tire. They truly are worth the money.

 

I just went over 100,000 miles on my MXV4s, while the stock RSAs lasted 72K, these MXV4s are still going strong. I'm thinking another 30K at least on my 7th gen.

 

I have no idea how people get this kind of mileage out of tires... Like I said in OP I religously rotate and I don't exactly beat on my car and they were done @ 28,800 (the RSA)

 

Lots of Highway. I generally drive with my fingers and not my feet (read cruise control and downshifting.) If I have wheel spin or skid, I scold myself.
I actually pay more attention to tread pattern, wear and PSI than rotation schedules. I may rotate every 25,000 to 30,000 but use wear as my indicator as to when to rotate (generally if there is more than 1/32 difference front to back but have gone as much as 2/32s.)