I made the original post and thought I'd make an update...
I was still running the original tires at 62,000 miles. They were still outside 3/32" tread and were JUST approaching the need to be replaced. I didn't note the brand/type of those originals but I'm pretty sure they were Michelins.
Costco was having a sale. I went with Bridgestone Dueler H/L Alena Plus tires. Got all four installed for $705.
Had them installed yesterday and am extremely satisfied with the customer service at Costco.
Also, the ride is smooth and quiet. FINALLY. Much more comfortable.