You should feel much, much more improvement. But you still need more caution when in this condition. You should take those big stud winter tire in Montreal due to lot of soft snow, which is more effective than the other type winter tire (better on ice).
You should ask the garage which is better on snow.