And it's more than just that too... lower static stability over warm(er) waters, potential for stronger baroclinicity along the coast sometimes with a higher base state in water temps. Lots of second order effects here.
I think there's a pretty strong case for an increase in the severity of some winter storms in the NE US/Atl Canada among other things (decrease in snow depth days, etc).