That was probably going to be my next replacement, but I was thinking that the pump would present that problem whether it was a full tank or not. True? Not true?
Although, I'm not a fuel pump expert, so perhaps it's design might lend itself to this type of problem.