I bought a used 2008 Rx 350 in 2009. It came with the same Michelin tires you have, and I've stayed with that brand/model for all replacement tires. They last around 30 - 35K miles. I'm an average driver, and I've been very happy with their performance. I believe Consumer Reports has consistently rated Michelin as one of the best tires for most drivers in most situations. I would be reluctant to try a different brand.