if it has to prime all teh way before the car will start the check valve that is supposed to stop fuel from draining back through the pump is prolly toasted.
not a big deal in your situation. they will likely find that the gauge problem is with the sending unit and have the tank down to service that anyway, just plop in a new pump while the tank is down and all will be happy with the world
later
tim