1999 Chevrolet Tahoe Fuel pump relay

I got a 1999 Tahoe in non-running condition. Have since gotten it running and have been dealing with various problems along the way. My recent issue is with the fuel pump relay. I have actually had issues with it since I started working on the truck, but trying to solve the problem once and for all. The truck will work fine for a while could be a few days to a month or more. It will be working fine then out of the blue it will stop starting or I could even be driving down the road and it will shut down and not start. I narrowed the issue down to the fuel system when it has this issue and found the when this happens the #30 pin on my fuel pump relay will be burnt and the plastic at the base of the #30 pin will be melted. After this happens I replace the fuel pump relay with another one the truck will once again work fine. But there seems to be no pattern as to when or where this will happen. I have traced the wires and found no issues with them up to the gas tank. Would this be a symptom of a fuel pump going bad? Or is there an issue with something else in the system that I should be looking at? I have a 140 amp alternator on it and it generally runs between 14 and 14.5 volts but has gone as high as 15 volts when the weather was real cold for a short time, I have power everything on it, I had to replace the old 100 amp that was on it when I got the truck. I had the same issue with the relay back with the 100 amp alternator as well.