Fuel pump relay location

You may be correct and that is a great place to start. Here is a guide that will help with testing the relay:

https://www.2carpros.com/articles/how-to-check-an-electrical-relay-and-wiring-control-circuit

Also, to confirm this is a fuel issue you could check the fuel pressure as well.

Here is a guide that will help with this as well:

https://www.2carpros.com/articles/how-to-check-fuel-system-pressure-and-regulator

Below you will find the location and process on how to replace the relay. Please run through this and let us know what you find. Thanks