It sounds like something is wrong to me. Idle surges could definitely mean the plugs are misfiring or not firing at all at cold temps. Before you replace, try the gap at 0.030 and see what happens. I mean if you're gonna replace them anyways its worth a shot.