if you have GPS, you can check how accurate is your speed meter first, then compensate the difference with bigger/or smaller tires.
check the "rotation per miles" number for each tire. 2 identical tires may have difference rotation per miles. (some have harder sidewall)
for example, if your car actually running at 100km/hr, but the odometer shows 95km/hr, you will have 5% difference to compensate.
Michelin Primacy MXV4 225/60 HR18 rotate 727 times per miles. if you want to compensate that, you can find a tire with slightly lower rotation number than 727. which will give you a more "accurate reading on the odometer"
as for which tire to replace. I will suggest Michelin Primacy MXV4. Although i don't have experience with this particular tire. It looks very good on paper, and it's the new tire from Michelin which should give you a smooth and quiet ride. In addition, it has 620 UTQG rating that the tire is going to last for a very long time.