Might be worth getting some extended arches so you can chop a load of bodywork away. It usually does the trick. Or fit a bodylift.
I've got 33's on mine with a 2" suspension lift, 2 inch bodylift, extended arches and sometimes they still catch on full tuck now.