Use De-icer on Your Boot Cleaner

If you use a brush-type boot/shoe cleaner for snow removal, sprinkle it with your snow and ice melter as you do your walks, etc. The snow won't build up to the point that it can't be used to clean the bottom of your boots.