I second or third the Pam or WD40. Our saddle horse pen for horses kept up had a river running through the middle, so it has a given that we would chip ice out of shoes in the winter. I use a flat head scewdriver and a shoeing hammer.Just be careful where you have the screw driver head pointed as not to stick through his sole. And really support his hoof with your thighs when your doing it. Usually we pull everyones shoes for the winter but sometimes it snows before we get it done.
I DON'T LEAD 'EM AND FEED 'EM, I RIDE 'EM AND SLIDE 'EM.