I also replaced the battery terminals, which were very corroded.
Maybe it really is the fuel pump.
Can you hear it?