The thing that surprised me, when hiking in temperatures that you described, are how treacherous the stream crossings are. The stream is moving along happily, but those rocks that you want to balance on to keep your feet from getting wet, they have a layer of ice. I planned extra time for stream crossings.