Sounds like you covered the basics!! What "bugs" me is it sounds like you're getting a limited supply of fuel. That means to me that either there is a blockage in the metal tubing or maybe a hose collapsing. Or the fuel pump is failing.. perhaps check inside the fuel pump connections and see if there is any rust or debris???

Perhaps the "sock" filter in the tank is blocked also?