If your gas tank is hitting you need to protect that, don't want it to go spilly spilly. I think you mentioned you have a hitch so that should protect it.
You can get the frame brace at ORD (which has a forum on CK5), it's a good piece and goes in with drilling one hole, which already has a pilot hole. I don't know about you, but repairing frame bends/cracks/breaks is NOT something I want to do EVER. I'd swap in or make a new frame first.
A good 4" lift and some 33's is a good combo, especially if you add some drop in lockers (Wrath if you see this post chime in). Add a good set of bumpers and unhook the swaybar and you're good to go. I skipped low level stuff and built my truck beyond my skill. Going to be fun learning when drag it out of my shop.
Tuff Country and BDS seem to be the favored brands of lift on CK5. I run Tuff (Tough?) Country.
Claws are a good tire from what I have heard secondhand, but it seems they wear a bit fast, like any real off road tire and are for some reason not that popular. Payne ran them at one time I know. In his wiener 2wd truck.
Good tire choices IMO are
TSL Radials
TSL Bias/LTB (rough ride)
BFG MT (long been an off road standard)
Goodyear MTR (people rave about it in everything but mud)
Any production 33" radial MT will do you OK though.
MT II rims are knockoffs of some other rim (someone inform me), you can get the same rim from about any manufacturer, I had some AE 589s once, liked them alright.
I like steel rims though, cheap, hammerable, black, and cheap.
Good luck!