I'm using amsoil 15w-40 in MA and suspect I'll have no problems. I used rotella 15w-40 last winter and had some hard starts, mostly because lack of preheating the engine.
And, I agree with MikePA, that's nonsense info the mechanic told you. did you ask: Why? I've just switched to using both synthetic axle and hydraulic oils in one of my tractors-- since it has some better detergent agents in it and should provide for a better "cleaning" if you will...
Also, 10w-30 should be fine too, use an engine block heater or pan heater and you should have no worries. -art