Navigable Waters, seems to bring the elements together to one theme for me. The navigation tower looks to be the main subject. The bridge allowing dry crossing and the ice which makes a navigation hazard.
Standing the test of Ice, Staying with the Flow, Breaking Away, State of Passage...going with the theme again. State of the water as ice as it passes by, the method of crossing the river via bridge.
Of the three names you suggested, I think "Ice's Footsteps" is the best; the others sound... well... a little pretensious. "Icy Footsteps" sounds good too.