Has Montreal looked at just heating some streets/public squares so snow doesn't even collect? They do that in the Nordic Countries.
I was in Finland and I loved how they didn't dump salt everywhere, using traction sand instead and just "learn to walk better!".