If you want to stick with atv style tires, I can attest the ITP Blackwater's that we put on the SxS have been pretty impressive. wouldn't call them a great ice tire, but mud, sand, nasty rock and snow they do well. They've also been impressively tough. We ride down in the black hills and although my rims too a beating

from rock climbing trails , the tires had zero issues and you couldn't tell from any wear on the tires we had been climbing up some gnarly jagged rock trails. they also have good stiff sidewalls unlike a lot of atv tires.