I'd leave the frame alone. You can convert the front axle to disc brakes without much hassle. You can also find a 4.10 or 4.11 gearset for the rear axle. Put an overdrive transmission behind the 350, plumb up power brakes and steering, install AC, and you'll be good to go.
