As
rumrunn6 said, narrower tires are often preferable on snowy and icy roads because they can cut through the 'mashed potatoes' and contact the solid ground/ice underneath. 38s or 40s would be fine, but I would prefer 32s. Not everyone agrees with this, I admit. If 40s fit in your frame and fork, they will work fine.
Those Schwalbe tires look good, with the one caveat that the spikes are not carbide (at least they don't say they are) and so will likely get dull after a season or so of riding... certainly long enough to see if you want to invest in some more serious tires, like from Suomi or 45N.
Here's some tread Porn...
https://45nrth.com/products/gravdal-700c