This is a great and practical idea that would bring down the AC.
However it would be a tough 'sell'.
My dapper 'pinstriped Armani suit and silk tie' boss would never willingly surrender his spit-polished Italian wingtips and Brooks Brothers socks. He would have to be held down and have them pulled off his feet. (which would be fun and green at the same time...)
He would be constantly looking for ways to find a pair of shoes and socks (maybe bribe the mail guy to bring them in), so KEEPING him barefoot would be a full time job. Of course the suggested fines would shake him down for quite a bit ever week!
Eventually he would have to settle for a very expensive pedicure to go with his suits - which would become the new executive status symbol..
