I think I found the problem... I've been meaning to replace the negative battery terminal since the battery was replaced. At the time I had to turn the cable upside down to get a snug fit. I just checked it and got a few turns from a 10mm wrench, so it was a little loose. I think that explains the sporadic behavior.
The fuel pump makes very little noise, and only when the tank is 1/2 empty or less. I understand *some* noise is normal, but excessive humming is a problem.
I have a top mount terminal from the parts store, I guess I'll use that. The OEM negative battery cable is around $100.
