Oh yeah, they rub. Enough in the rear to bend the lower portion of the fender (front of tire) enough that I need to push it back into place. That paint is worn and marked with rubber, the bottom of the fender lip that the liner attaches to is messed up. I had to use a hammer the other day to beat the sharp edge of the bent sheetmetal out of the way so I would not cut the tire. This only happens when I max out the rear suspension though. I can do most obstacles/trails without the rear rubbing.
The front will rub when stuffed and the wheel turned. I folders the leading edge of the body seam (rear of the front tire) under so it would not cut the tire either. Mos tof the rubbing is the liner and just noise up front. I think that an 8" wheel would have been better, but I plan on changing to wider tires one of these day after I swap my 3" susp for a 5" Skyjacker (keeping the body lift though).
However, with all the rubbing I do have, unless you look for it, you don't really notice the problems since they are mostly inside the fender, not on the outer sheetmetal.
I could not fit any larger tire without changing wheels. I might be able to fit a 36" tire on 16x8's (correct backspacing to minimize rub)