I haven't completely resolved the issue, but it has gotten much better. I've replaced the blower motor resistor, cabin air filter, and changed long code to "Hot Country". None of this worked so I wouldn't suggest spending the money especially on the resistor.
What has seemed to help much more is...