I know they make wider fiberglass rear fenders for guys with wide rear tires so that might be something to look into, what I had meant was split the actual bed in middle and widen it a bit then run stock fenders\steps. Here is 1 done each way with red truck widening the fenders\steps and blue widened the bed. I think the blue one is running stock fleetside inner wheel wells and I know that means custom tailgate (or adding material to stock one).
Also can I get few pics of the front bumper\brush guard setup?