Im in the Arctic, and our dogs stay outside.... they are local Malamuit and while having tough feet and hair between the toes, in Spring, when ice can form like needles and sand paper, we used to bootie our pulling dogs. Our free running 'pets' dont get 'em, as they have the time to pick a good pathway for themselfs if running on bad ground, or treat themselfs (licks) if they do cut.
Look up a dog mushing supply and you'll find cheap ones with velcro holds on them, or find a pattern on the internet and make your own.
Good luck!!
