I would go with a solid M/T and have the center tread blocks siped. I have always had great luck going that route in all conditions, mud, rocks, snow, sand, heavy rain etc. Check out Toyo Open Country M/Ts, Cooper STTs and the new Goodyear MT/R.
The new MT/Rs tend to have higher weight ratings...