Have you checked the plug the relay goes on? the wires pop in and out of the relay holder, possible one has came out slightly and not making good contact with the relay pin.

check under the dash for any wires near where the cubby tray goes, would it touch anything?
Is it possible theirs a wire coming from the ignition switch beside the barell and the cubby tray is disturbing it/rubbed through it?

jus thinking of possibility's here

you could try a temporary live/earth from the battery to the fuel pump, and see if it starts, that way you can eliminate everything else bar the fuel pump/fuel pump relay/fuel pump wiring etc