Maybe dog booties ??
I used to have a malemute that would cut her feet on the ice....but she got sick and died on me before I got to give them a try.