The PCM controls the other side of the relay to close the contacts and sends voltage to the fuel pump.
I am going to suspect you have a faulty PCM causing your concerns. We have tested all other circuits and repaired known faults.
Lets verify voltage supply and ground to the PCM before you replace it...
Disconnect the PCM connector.
These PCM pins should have 12V with the key on Pin# XXXXX 97, pin# XXXXX and 4 will have 12 volts with the key off.
These PCM pins should have continuity to ground, less than 5 ohms with the key off Pin# XXXXX 51, 76, 77, 103, 91
Use your meter to recheck all fuse for voltage on both sides, by probing the 2 small holes on top of each fuse. If all fuses are good and voltage supply and grounds to the PCM are good, replace the PCM.
Let me know if you have any additional questions.