Although general streets would not be my first choice (you should start with bridges where corrosion is even more of an issue)

When I lived in Grand Rapids in '08 I was told the big bridge across the river was heated. So they probably did start there.