I just went through a hose replacement process and have a few pointers. First, don't replace it with normal fuel rated rubber hose. It won't last as long as the original hose.
Foster Truck sells a kit of marine grade hose for this application. It is good hose but is much harder walled than the rubber hose and is a little more difficult to get it to push over the metal lines. The location of the hoses doesn't help much either.
I found that if I smear the pointed end of a spud bar with some Sil Glide lubricant, available at NAPA, and push the bar into the end of the hose, it will expand enough to make it easier to slip over the metal line. The harder hose seems to hold the expansion long enough to allow you to get it in place.
Foster Truck's kit includes 2' lengths of both 5/16" and 3/8" hose which is what is required by most of these trucks.
Unfortunately, my 94 is different, It has a mixed up affair of two 5/16" steel lines coming from the fuel tank. They both have to make up, through the hoses, to the two steel lines at the engine. The line to the overflow valve is 5/16" but the one to the pre-filter/fuel pump assembly is 3/8". I had to use the 3/8" hose there but it would not clamp down tight enough on the 5/16" line to the tank to prevent an air leak. That has been fixed by attaching a 3/8" barb and compression fitting to the 5/16" line.
Sorry about the long post but maybe this will help someone avoid some trouble.