We finally fixed the stalling problem. Long story short, it was a really grimy IAC!
In my researching of the problem I had finally found another thread online with the same sort of stalling symptoms where it had been an IAC. So the next time I had some work done on the car, I asked my mechanic to look at the IAC. He said it was really dirty, and he gave it a thorough cleaning.
I can't say that the car doesn't hesitate when the heater is turned on, but it doesn't stall out anymore, so I'm happy.
I gather that the reason that it only has that problem when the temp is around freezing is because the A/C comes on when the defrost is engaged up to freezing temps but not below. So when I'm driving around the temperature fluctuates right around the temp point when the A/C engages, so it seemingly randomly engages while I'm driving and the temp rises above freezing, and this in turn puts extra strain on the electrical system. When driving this would cause the car to hesitate for an instant, but not stall out because it still had enough power. When idling at an intersection, the IAC and not my foot on the accelerator was controlling the rate of fuel flow, so the IAC couldn't react fast enough to deal with the extra load on the alternator and the car died.
Does this sound plausible, or am I way off base with my deduction?