I have the OEM Michelin Primacy MXM4 235/45R18 tires that came with my car and at 16,000 miles, the tread across pretty much all the tires (even after regular rotations).
I called Michelin and they told me to just take the car to any Michelin authorized dealer (list available on their web...