I'm suprised that they're not just issuing these:
www.yaktrax.ca
It's a pretty cheap (probably $15.00cdn. when bought in mass quantities) solution to the vibram sole slipping on ice. I'm sure that for a bulk order of several thousand, the company would be willing to make a version that was without the company logo on the strap.