I’ve noticed over the years that the best way to have extended snow cover in the mid Atlantic is to have a strong, persistent -EPO. Of course a -NAO also helps, but when the Pacific is on the good side then you get amazing stretches of deep winter like Feb to March 2015, and most of the winter of 2013-14.
Otherwise, it’s usually just as you said.