Out in the patch in norther Alberta, there seems to be a different gravel that kills tires, and what has held in there good if not best, is the Goodyear Wrangler MTR, they aren't spectacular on ice, but dig like crazy on everything else, I have pulled at least 40k on mine and they have held out amazingly, nig thing, don't drive too fast, they wear fast when you drive anything over maybe 120-125km/h, my old man runs the 285's on his welding rig, and they are even overloaded, and he has probably now 35k on his and they are a minimum of 70% tread left, and no probs with seperation or flats, they are only moderately noisy, as any MT would be, but not too bad at all, and you can't arfue with the cosmetic aspect, people always are commenting on mine, they look mean, good for a mean truck, the only other thing I can think of if you are stuck on the AT's would be the Yokohama Geolander AT, has a treadwear guarantee, the stick to ice pretty well, and wear fairly well. I have also heard the BFG AT is a really decent tire, plus it's the only one actually classified as a winter tire my the highway board, so that is another good option. Good luck.