HI.

You list the most common, check you have battery voltage at the pump,
if not check fuse,next trace the wiring to and from the pump, just in case the
relay you tried may be faulty,, at the relay plug bridge pin 30 and 87 with a piece of wire,with the ignition on the pump will run contiuously if the wiring, fuse and pump are ok,

DAVE R