I went with the PS A/S 4s on my winter set for my 4BW as well as my CTS coupe and I think that they are exactly what you are looking for. NJ roads around here (Monmouth cty) get severely chewed up from the constant salt brining, and I find the A/S compound to be a tad more forgiving over potholes (also less road noise at 35-80mph). I have about ~35k miles between my two sets of PS4 A/S in the cold and could not recommend them more. They obviously hold the road surface better overall in poor driving conditions, but what sets them apart to me is how they translate road feel up to your hands in the cold/wet, especially before randomly snapping loose like the OEM summer compound. Most noticeable improvement to me was in wet conditions (35F) after a heavy February sleet/rainfall on I87 north to Albany -- night and day difference in perceived confidence at 75-85 mph.
I have zero experience in deeper snow since NJ had the most embarrassing winter of all time last year. But I can confirm that the car is way harder to unsettle in the severe cold and wet conditions. Any performance that you give up is negligible-- my 0-60 times stayed exactly the same. Best of luck dude -- maybe I'll see you around the Tri-State