The Primacy MXM4 is an awesome tire and what I would pick if cost is no object.
Even though the MXV4's last longer in terms of tread life, they are deceptively longer-lasting because ALL tires, even Michelin tires, start to develop cracks after 10 years. So even though you'll still have more than half of the tread life left after that time, you'll still need to replace the tires.
In light of that, go with the MXM4 and take the extra handling that comes with it (the MXM4 is supposed to be 'sportier' than the MXV4). They will still make it to that 10-year point and you get a better-handling tire as well.
Both tires are good picks, and you cannot go wrong with either.
For a lower-priced alternative, try the Kumho Ecsta LX Platinum. I call it the poor man's MXV4 because that's pretty much what it is. They also cost about half as much as the Michelins. Kumho is a world-class name-brand tire, at least as good as Conti. You will not be disappointed with this "Korean MXV4". Also, it is rated W instead of H or V like the Michelins. As far as country goes, most Continental tires are made in Czech, Mexico and Brazil, which are about the same in those terms as South Korea.
The General Altimax HP is a good tire at a great price, *if* you get free lifetime rotation and balancing. The reason is because the Altimax HP is a directional tire which cannot be rotated without being taken off the rim to be rebalanced and put on the other way. Otherwise it is a good tire. Continental owns General Tire.
Another popular tire is the Continental ExtremeContact DWS. It is said to be pretty good in snow for an all-season tire.
tl;dr: get either the MXM4 or the Kumho LX Platinum