First check for adequate fuel flow from the bleeders, it doesn't sound like air in the fuel. It sounds like wrong fuel cap, or strainer in the tank blocking, rather than lift pump problem.
1995 6.5 turbo GMC K2500 extra cab 4x4 pickup, PMD under bumper, mechanical wastegate, 228,000 miles, rebuilt engine, 4.10 diff, 16 mpg
1994 6.5 turbo GMC K2500 4x4 suburban "F" VIN #9 resistor, PMD in the bumper, mechanical waste gate, 226,000 miles, Positrac 3.73 diff, 17 mpg highway.
1982 4x4 shortbed 6.2 Chev 260,000 miles untouched motor 17 MPG 4.27 diff. Best thing I ever owned, 21 years.