"You called, master?" LOL!
The fuel pump relay is located on far the right side of the dashboard, and is sort of accessible by removing the end cover to the right of the glove compartment, but it's still a dog to get to. (Start reading from
this post -- there's photos lower down of the location, and further on a diagram of the relays from opposedforces, but note that the orientation of the fuse panel seems to change.
However, what makes you think it's the relay? Only a friend's guess? That's okay for a start, but before changing parts, why not try to verify the possibility?
When the ignition key is turned to ON but not to START, the fuel pump should run for about 2 seconds and then stop. It can be heard as a noticeable hum, especially if the car is in a garage or in a quiet area. Have you checked to see if it runs? Similarly, it should be running when the key is turned to START. (Might need someone to listen more closely because the sound of the starter turning will probably drown out the hum.) If that works, then the relay is not likely the problem, unless you've checked and found the fuel pressure to be low, and even then there could be other reasons such as a defective fuel pressure regulator.
Starting problems can be caused by other issues, such as no spark due to a failing crank or cam sensor, and I believe even a bad knock sensor.
When you say "intermittent starting problems" and "the car finally stopped starting altogether" do you mean it turns over (starter motor cranks the engine but the engine doesn't fire and start running on its own) or do you mean it doesn't even turn over (starter motor isn't turning the engine)?
Was the CEL light or any other warning light on in the past when the car did start? Have you checked for any trouble codes that might be stored in the OBD memory?