...If you go medium duty there is the Kodiak and Topkick that most likely are excellent candidates...
That also sounds like a good plan to me.
If possible find the wide front fenders for your LCF, and with luck you can fit a late model medium duty front axle and wheels under it.
You should also look at Freightliner trucks, they make some decent ones.
I would not consider a Ford Medium duty, they are nothing special. A friend of mine has a mid 2000's model with a C7 cat and says parts are expensive, he thinks he would have been better of with an International.
Most all new medium duty and larger trucks use a 34" outside frame width. If your original truck is also (should be) then a complete chassis swap is probably a good idea. In other words put your sheet metal on a newer truck.
IH trucks will have IH engines, which is fine if you like them.
GM will have GM engines or CAT, and none of the CAT's they used are that special in my mind.
Ford will have Ford, IH, CAT, or Cummins engines.
Freightliner should have Cummins or Mercedes.
Then there are all the imported trucks, lots of them are primarily local trucks and not geared for the highway, some are.
If I were spending your money I'd look for a mid to late 90's or newer Freightliner truck or Thomas bus chassis (about the same) with an 8.3L Cummins, and if that won't fit I'd look for the same but with a 5.9.
I'd want 8 or 10 lug 22.5" hub piloted wheels and hydraulic disc brakes front and rear. Probably not worth going to a big enough chassis to get air brakes.
If you're lucky you'll find air ride rear suspension already installed.
Grigg