Thanks everyone! He's still struggling, although not as much as the snow is melting. Shoveling is very difficult for me with my back problems, but I'll have to look into doing something for the next snow fall. I think this one can just melt.
When I took him out at night and the steps were icy, I did carry him up and down the steps (which he seriously hated).
I'm going to get him an MSM supplement for Christmas.