I hate the stock Michelin MXV4's, they suck big gonads.
If you have vibration problems, could that be fixed with a simple balancing? There's a possibility a weight came off or something causing balancing problems.
35k miles is a decent amount for a tire, though. Has it lost its tread or does it just vibrate too much? Ya know some chicks may dig it.
I replaced mine after 14k miles. I hate them, they're still in good condition I just hate them. I picked up some Yokohama AVS ES100's in 205/60/15. I like them much more however they're purely summer tires (not a problem in Tejas) and they won't last as long, tread wise.....but they're half the price of new MXV4's.
b