My battery suggestion was _only_ if you have electronic HVAC controls and they are scrambling during cranking.

If you put a meter on the battery and cranking voltage drops below 9 V , they the battery could be a problem. If 9 V and above , the battery isn't an issue.