It depends on how hard it's rubbing.
A wheel with less backspacing and the same width would probably fix it completely. Going to a wider wheel is an option and it will most likely have the same backspacing as the first wheel. So, it's really gonna get pushed outwards.
Sometimes fender clearance becomes an issue with wider wheels as well. I seem to remember that someone had a link to a manufacture that was producing wider wheels with greater backspacing. That would be the besty of both worlds.
Also, id the tires start getting into the fenders. Trimming or hammering them a little may be necessary. All trucks are a little different though. Also, extended arms could help with front to rear wheel placement.
Want a really cheap easy fix? Don't turn the wheel as far. I know, it lacks the genious of adding another $1200 in wheels. But it will work.
Dave