Heating an ICE car is essentially free, it's throwing off so much heat all the time.

Running the AC a lot in an ICE car can definitely impact efficiency. I get like a 17% difference in mileage if I don't have to run my AC.