Let's see...fuel pumps usually work or not. Perhaps the small rubber hose in the tank connecting the pump to the hard line has a leak or the clamps are loose.
Fuel filter is a great start.
Perhaps you pressure regulator is bad or needs adjusting if adjustable.
Check all fuel lines for kinks....those lines from the pump to the filter and return line may have broken from their retaining strap and be laying against your exhaust pipe and melted....mine did this.
What about ignition? On both of my 5.0Ls, around 170,000 miles, the Hall effect sensor in the distro got weak and gave hesitations and some herky jerks. I've had the high mileage stock plug wires actually burn through the main coil wire. The burn was hidden under the rubber boot. Of course, the TFI is always a PITA.
Your surging idle may be related, or may not. There is a huge checklist for the idle on this site somewhere....includes stuff like clean the EGR, check TPS voltage, check EGR sensor, clean MAF, clean 10-pins, clean IAC, clean all around the throttle....etc., etc. Usually low dollar stuff, just busy work.
Hope some of these ideas help....
Good luck,
Mike