The relay is in the relay panel in the passenger footwell, in the bottom row. Not sure which one it is, but failure is rare compared to the pump itself. With the carpet up you should hear it click on and off when you turn the ignition on.
It probably is worth giving it a thump on the bottom of the tank to see if that does anything. Its not going to make it any worse