A lot of us had terrible service from our michelin cross-terrains that came from Ford. They wore out so quickly compared to other michelin cross-terrains, it is almost certain that these OEM tires were much lower quality than retail michelins. However, like you, I was once-bitten and will not use Michelins again.
BF Goodrich Long Trail Radial T/A has been working well for me. You can get it in stock sizes and I have had mine for about 20,000 miles and they have well over half their tread remaining. Very quiet, handle great, good in snow and ice, and no hydroplaning, etc. They don't leak air- I hardly ever have to add any air to them except for when the weather cools down.