Shoe rubber doesn’t stick very well when it’s 20℉.
On the cold days, take frequent breaks to warm up your shoes.
Tucking them into your warm coat.
Softening the frozen rubber.
Returning them to their tacky state.
The rock will continue to be freezing. But you can control the temperature of your shoes.