My experience was that the tires are excellent when new, and continue to be great for a long time. In my case, they lost most of their winter traction LONG before they wore out. They still had thousands of street legal miles on them when I replaced them. They are heavier than most tires too which contributes to the mileage claims. My mileage dropped off about 1 mpg when I put them on, but that was switching from P rated tires to E rated tires. One thing I think really benefits them is siping. I wonder if I had them siped again later that maybe I could have gotten another year or two out of them.
So... Does your two wheel drive have a locking or limited slip rear end? If not, I would consider adding one too. Otherwise, I would consider studded snow tires and lots of weight in the bed.