Im running 275/65R18 Hankook RT03 with a 50mm lift and I have had some rubbing issues. These have all been cleared up with a very accurate and clever wheel alignment. These are 2" over OR size and YES they ride hard, they have killed the fuel eco (8.2lt/100 with OE and now 10.8lt/100 with the RT03s on) and low end take is sluggish. but top end freeway cruising is very compliant.
I generally don't recommend changing tyre size, especially without at least a spring lift. The manufacture OE is there for a reason. ITS WORKS THE BEST. Changing the type of tyre IE from a standard OE highway tread to an AT or MT, staying with the OE size, will still represent a gain in traction, naturally.