The tires in your original post are all aggressive AT's, like almost a dedicated mud grip. That is the look you said you wanted. I say go with it. Also in that category are a couple of the Cooper Discoverers, the STT I think is one of them. I ran a set of Duratacs, they were great. Everywhere. Dry pavement, wet pavement, dirt, mud, etc. The siping on the tread blocks is great, the the sidebiters make a difference. They were noisy, but not obnoxious. The "smart tread" mud grips (like the Toyo MT) are designed to be less noisy than the big luggy old school mud grips, but they still hum driving down the road.
You ought to be able to fit a 32" tire under there easy.