Fuel Starvation?

You didn't mention the hoses connecting the sender and the fuel pump to the fuel lines. Have you inspected them? Remember, they break down from the inside, so the failure may not be immediately noticeable. If you have not, I'd replace them with Gates Barricade EFI hose. There are a couple of different Barricade hoses, it has to have EFI printed on it.