Stop in for a cup of coffee

That's going to a b*tch for roads and walks. It will be difficult to keep the concentration of any type of melt salt high enough through that scenario. And traction aid, grit, gravel, sand doesn't do any good if its under the ice.
No salt in any concentration will work at those temps.