Those tires come in at just under 34" so you should be able to clear those no problem!
The Toyo AT2's are definitely a sick looking AT tire. Not too many guys are running them yet but from what I've heard from the guys that are, they really like them. Personally that's the only AT tire I would consider. Toyo is a good, reputable brand and I'm sure they wouldn't put out a tire that isn't up to their quality standards.