the fan was getting old or requesting too much amperage and that is what caused the melting but I don't think so.
You are correct. If you put a fan that drew twice as much amperage as the original, it would simply cause the fuse to fail. If the fuse was replaced with a higher capacity, only then would the contacts and wires on that circuit be subject to overheat due to overload. In other words, it is the fuse that prevents overload and not the fan. Defective fuse, is a possibility and is worth replacing.
what caused it is either a poor connect from an improper seated relay or just general corrosion / bad contact between the relay fin and the wiring connector.
This is also correct. Wasn't necessarily poorly seated.though. High humidity environment may have persisted in the box or/and the contact alloys may have been defective. Check the other relays and contacts.
Speaking in general with these types of failures, a lot of people make the mistake of replacing just the component (whatever it is) while ignoring the contacts that the component plugs into. Whenever either side of a wire harness shows any sign of overheat, BOTH the female and male contacts have to be replaced;
no exceptions. Doing just one side or the other means there
will be a repeat incident at some point down the road.
When an alloy is overheated or corrodes, its composition shifts or changes. It converts more of the energy passing through it to heat. That heat decreases its conductivity while also accelerating its decomposition/corrosion. The additional corrosion further decreases its conductivity which means even more energy is converted to heat. Basically it's a runaway set of conditions.
Dielectric grease, though an insulator, helps seal out air, moisture (oxygen) which reduces the potential for corrosion (aka oxidation). If there are weather seals, the dielectric grease should go there. If there aren't any weather seals, you might not have a choice but to use it on/around the contacts. Not ideal, but in my decades observations/experiences it is far better than nothing.