I wouldn't point the finger at the springs just yet. Those are really cold temps your testing in, and it's possible that part throttle is running leaner than usual as a result. Do you have enough adjustment left to be able to back out the idle screws a turn or so?

'08 America Blue/White; Custom Headlamps, Custom Lowers, Clearview 20", Bafflectomy