Heh, my buddy has Maxxis Creepy Crawlers on his 80 and one of them won't balance at all no matter what they try. He's had them aired down to 8 psi and the sidewalls are so stiff they look like they're still fully inflated.
I have no idea what the trails down there are like or what kind of mud you'd be getting into, but have you looked at Goodyear MT/Rs? I've been running them for a couple years now and have been happy with them as both daily drivers and off road. I wouldn't run them on ice but you won't run into that
The kevlar sidewalls are pretty tough and also make the tire lighter than most other MTs. The tread voids are also large enough that they self-clean well in my experience. When my current set wears out I'll probably buy them again unless some absolutely game-changing tire comes out.
__________________
2011 Trail Edition mostly stock, never wheeled
Instagram
Untitled Offroad
http://sittingbyariver.blogspot.ca/