I haven't ran through the calculations - but I don't think I have to. Because of the size of a human's feet, I think that the induced pressure would have very little effect on the freezing point of the solution. With roads, cars do weigh a bit more and the tread is a bit smaller than feet, but I still think we are talking small pressures.
Also, although it takes away a great teaching lesson from every P-Chem instructor, there is a lot of debate concerning the ice skating example. Although pressures are quite high when skating due to human weight and small blade thickness - a skate stil moves very well if you take it off of your foot and push it (at low pressures). I think that I read somewhere that the ability to skate on ice is more closely related to the thin layer of water that co-exists at the top of ice. The ice skating example is still a good calculation to do for P-chem and other thermo classes, though.
I think that the best way of looking at the roads is that high volume traffic (friction, emissions, etc) keeps the road warm. Also, some roads are equipped with insulating/thermal sinks under the roadways to aid in the prevention of quick freezes.