5.0 GXi-J fuel pump relay keeps tripping

Yes the fuel pump fuse is a 20A.
I was just pointing out that the empty relay connector area (where the old relay was removed), with wires cut from the bottom of the box, still got to about 120 degrees...and that this now empty/unwired area happens to be next to the 40 A fuse (instrument panel, M1 in pic) in the box. It just seems weird that this now open spot would get hot.

Things are not adding up. There is no reason that the relay should get even above warm unless something else has been added to the circuit.

You say even the area next to where the 40Amp fuse is getting hot.
That being the case, need to get in behind it to see what is causing that

Yes I agree..."Things are not adding up".
1. New fuel pump relay; It was just 'warm' to the touch...but when I use this infrared/laser temp gauge and move it around the top it gradually got up to 130 degrees but only at one spot (where my finger nail is in the pic; it is on the side that the purple wire comes in). The sides and bottom were about 90 degrees. Regardless, I have a feeling that just moving it out of the fuse box should help with the relay tripping problem.

2. Hot spot in box; Seems like the box itself was part of the problem as a heat source; It looked fine in that area from underneath...but it is very hard to see up inside. You can see on the pic where it got the hottest when the old fuel pump relay was in there (that is around pin 30/red/yellow on the old relay). That is where it is still getting up to about 120 degrees. (And the wires to that old relay are cut off below.) The 40 A fuse next to it is not hot (the fuse prongs are not burned at all). The relay above that area is not hot. The relay below it (ignition) got up to about 105 degrees (maybe because it is next to the hot spot?)

It has me scratching my head.
Again thanks for the help/advice.

Wish I had something to offer, but like you I'm lost to what could be causing it

I might be thinking about opening the box with a dremel to look inside

Or start following wires out to see if they are also getting hot and where ever they go is also

Could the fuel pump itself be starting to go south causing it to draw too many amps?

I am going to offer some advice that you may not like but I am doing so out of concern for your safety. The temps and symptoms you are experiencing are dangerous as in electrical fire dangerous. Hopefully, it is something simple like an over drawing fuel pump. My strong advice is to not take this boat out until this issue is resolved.

There are two approaches to this: find the issue yourself or take it in. If you are comfortable with taking on this sort of challenge and willing to spend some bucks on the needed tools, I have no doubt you can troubleshoot it with some patience and using this forum.

For tools, one is to trace where those wires go. As you know even with a wiring diagram it is hard to trace out a specific wire in all the wiring looms. One method of tracing a wire is using a tone tool, like this link. Simply following the power wires to/from the relay may lead to an obvious visual issue like chafing of the loom where it has got some sort of short. Barring no obvious indications while tracing the wires, then a more expensive tool to trace out a short like this (link) one is in order. See this instructional video on how to use it link.

And there are other ways to tackle this issue, like judicious use of a Multimeter.

Again, please resolve this issue as a priority and do not get underway until it is.