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

your alternator may not be big enough to handle the draw anymore. have you added any circuits such as electric fans?

That could be part of it. Have you monitored battery voltage under the "low speed" conditions?

How's the bulkhead connector?