The fuel pump relay should be behind the battery. There is a little section against the wall back there covered with a plastic shield. Its behind it.

Sounds like your pump is failing.