NE1 ever upgrading wiring using a relay to the blower motor?

You should not need to. You need to measure the voltage and draw of the motor. Check the fuse for amperage, and feel around the switch, fuse, etc, for HOT spots, as well as the motor itself

Either you have a bad connection starting with the fuse, the switch, or the motor itself is bad.