CIty Dog: Teaching your Dog to Wear Dog Boots for Salty City Sidewalks

We've noticed a lot of Chicago dogs preparing for the cold, but one thing we don't have control over is walking over salt and ice. Without our own backyard, we still need to make our daily walk which often means walking over unshoveled sidewalks or encountering some toxic de-icers.
The salt can be painful to our pups and seeing the 3-legged prance too many times led us to the phenomena of dog boots. We've been getting a lot of questions about the boots we use and how we make our pups comfortable wearing boots. Here are some things that worked for us:

Handling Feet and Creating Positive Associations with Boots:

Since we don't like tracking 'Chicago Grime' into our home, we are always wiping and handling our dogs feet several times a day. I never realized the he positive side-effect is they are comfortable having their feet handled. This was our step in allowing us to put the boots on them.

We also recognize that whenever we're introducing new gear to the pooches, we always make sure to do it slowly and create positive associations. We allow the pooches to sniff out the boots. They get a lot of petting and treats. We will try on one boot for a short amount of time where they will also get a lot of petting and treats. Eventually we are able to work our way up to wearing all of the boots.

Practicing Inside:

For some reason, the pooches were rendered immobile and didn't realize they could walk once they had the boots on their feet. We spent a lot of time inside, practicing walking, before we took them outside. We do short distances, back and forth in the living room, until they become more comfortable. The fun part is that they prance around like ducks and you can make funny videos. Here are our dogs practicing/dancing inside.

Finding what Works:

It took us awhile to find the boots that worked best for us. The first time Miss M's feet ever touched snow, we both panicked and I ran out and bought the first pair of Muttluks I could find. While these boots cost around $50, I was living in constant paranoia because each walk at least one boot would fall off. Which would become expensive to replace. And also frustrating to deal with when it's cold and I need to take off my gloves and try to put the boot on again mid-walk (where it would still fall off!).
We have had success with Pawz Disposable Rubber Boots which are like balloons that fit around their feet. Mr. B wears the purple boots (size Large) and Miss M's 'talons' make her size Extra-Large (Green Elf Shoes!).
I know some people have had some issues with the boots tearing, but since our dogs aren't running, they're merely walking on the sidewalk, we can typically use a pair 5 times.


We have also had some people report success with Musher's Paw. We tried using this, but I was just having issues rubbing it into their feet and for us I thought it saved time to just put the boots on the dogs.

What has everyone else's experience been? Do you use boots, mushers paw...or is your dog just a natural snow pup?

Also:
Layering!
How we prepare ourselves for the cold
When we'd rather stay in