OK, time for that update I promised.
As mentioned, I used to have a set of Michelin Cross Terrain tires, which were the OEM set. A great set, with good mileage and an extremely long life, they finally had had their day. Their specs were 245 / 70 / R16 H. The full sized Michelin spare is still in excellent shape so it was not replaced.
I ended up buying a set of Yokohama H/Ts G051 all season tires. The specs were the same except that they are "S" rated and not "H". Finding "H" rated tires for that size of tire proved quite difficult, with only one possibility, a Bridgestone tire that would have cost more money and had mixed reviews. Now that I've driven on them for over a thousand kilometers or so, I have noticed a few things.
Firstly, they are quiet, noticeably quieter than the Michelins they replaced. Given that wind noise was always an issue with my car, anything that could be done to reduce the total noise level is most welcome.
The ride is quite smooth as well. Grip is good, although there is a bit more spin on mixed surfaces (pavement with some dirt/gravel) from a dead stop with anything more than gradual acceleration.
Finally, there is the issue of mileage. A few people who have bought this tire have noticed a drop in fuel economy. I will add my voice to that number. My fuel numbers have dropped a few percentage points, around 5% or so. I don't know if the speed rating should have been an indicator of this issue or whether it is strictly due to the rubber compound but there it is.
I have a fair number of road trips planned over the next 3 months, including a return to PEI for a week by the ocean, so I will be putting these tires to the test for sure.
After that, the only remaining issue will be to see how they handle the road in colder temps prior to swapping them out for my winter tires. Reviews for snow from other users were poor to average but it seemed that driving style had something to do with their experience. As I use dedicated winter tires, I don't think I'll be seeing too much of this deficiency.