My dog (Border Collie mix) will hike in them, I get everything ready, then put them on and go, he is more interested in sniffing than "high stepping". However they do fall off, I have tried two different sizes, I think they will be going back to REI.
I find for the winter keeping the toe hair trimmed short solves most problems, when we stop I pick the clump of ice out from between the toes each time.
A friend of mine uses them on her Great Dane but she tapes them on as well, the dog also has wide feet and skinny legs.
If you do try them I would get a contrasting color so you can see when one falls off.(I got red shoes for a black dog.) Also your dogs back feet may be smaller than the fronts. Order from REI so you can return them if they don't work out.