Looks like you live in a climate where the fact that the lack of heat at idle is important. Good news is, once you start moving, your heat is fine. So …
Do you still have that variable restrictor thing that's supposed to protect the heatercore from overpressurization at high engine RpMs?
Maybe it has a small piece of gunk in it that's affecting it's ability to flow enough at idle?
Unlike 91 & 92 B-cars, there is no temp-dependent or driver-dependent control of the coolant between the H2Opump and the heatercore.
Only things that regulate coolant flow to the heatecore are the engine RpM, and that weird plastic variable flow restrictor thing.
AIRflow through the heatercore should be regulated by the temp control unit. Maybe, at idle (OEM idle gets as low as 537.5RpM @ or over 185°F / 85°C), something is coming loose?
Although I totally appreciate why you'd want to go back to the OEM 180°F thermostat, the jury is still out on whether or not the OEM 180°F tstat is NEEDED for adequate winter heating.
I know of at least one person in Staten Island who's heating works almost too well on windy 20°F winter days, whose ImpalaSS has a 160°F tstat (we could not take sustained max heat).
IFF you've a 160°F thermostat for the winter … do you have good heat?
I, on the other hand, have an OEM 180°F tstat, and INadequate heating during any headwind; standing still with the wind at my back, heating can approach uncomfortable as it should.
(primary suspect: heatercore foam seal, 2ndary suspect, subpar sealing of the temp blend door, no other suspects yet).
This paragraph should not be construed as a cry for help, which would be a threadjack here - I only offer my experiences and testing for your consideration in the hope that it helps …