'86 CC F-350 4x4 with C6 and 3.55:1 gears... 60-70 MPH is comfortable cruising, with the higher end of that pushing comfortable. In that range is around 3000 RPM IIRC. I've ran 3300+ RPM at 90+ MPH sustained for over an hour. Last time I did that it cracked an injector line and I ran on 7 leaking all over for a few hours to get home. Blame PO or blame me but it was missing a clamp for the lines, and the line that cracked had no clamp at any point of the line. Probably was gonna crack sooner at 3300 or later under 3000 either way. I generally keep RPM 3000 or less just because these cranks and rods are heavy, it's a lot of weight to be spinning fast. ZF5 will go in whenever I stop being lazy and rebuild it.
Anyhow, if you have 3.55:1 gears 3000 RPM is closer to 70 MPH, if 4.10 it's closer to 60 MPH. Varies depending on tires. Really the engine feels like it's most comfortable around 2800 RPM, more and feel like it takes a lot more pedal and the exhaust gets deeper like it's working harder.
As for rust... In the northeast here I spend most of the time on any given truck project or maintenance sand blasting or wire wheeling to bare metal and prep/paint. Just give it a once over and anything rusty (even surface rust) mark for taking to bare metal, cleaning, rust converting primer, paint. If you keep it any length of time you'll be doing this on the same parts several times. Any time you take anything apart and it's rusty, bare metal and paint. It's just what is required to keep an older vehicle from rotting away. A couple cans of WD40 underneath all over and strategic spots when the snow start falling may help too. On some warmer winter days above freezing I hose off the underside of the truck or whatever vehicle I've driven in snow and salt. Be sure to get plenty of rinsing underneath in cab corners, wheel wells, and bed corners. You'd be amazed how much crap comes out before it runs clear. Be sure to thoroughly vacuum/clean/paint inside and underneath rocker panels and cab corners. It's a constant battle.