The other question I would ask (maybe I just can't see it here) is what backspacing you have.
From the sounds of it, others are running similar or wider tires without this issue. If you had too much backspacing, it would cause this provlem as well. Changing your rims might be a better solution