I started by removing the bed floor and wheel wells and then set about fitting some 16 gauge steel trailer fenders. The bed floor will be replaced with Auto Metal Direct panels. Basically I got some two inch square tubing and welded a length across the front of the bed on top of the original cross member and across the back.
Below are some pics of the progress so far. I got the bed braced up before I got all the big pieces out of the way and have begun to mock up the new wheel wells. They will be widened several inched to accommodate a much larger tire and wheel combo.
I will add more pics as I progress through this portion of the project. Enjoy!