Did you try calling your discount tire shop. In my experience, the guys there will know if a certain tire's ratings are sufficient or not. My local shop had no problems installing them.
I ran the michelins this winter after sticking with all seasons last winter. The lateral grip on turns was much better. The ride was noticeably softer as well. Now I'm running the conti 22" all terrains, which I love but are loud.
I was originally going to purchase the x-ices on Costco since...