OP; Really my best recommendations is to follow the lead of many ladies in the workforce. That being to bike/run/walk to work in sneakers/running shoes/bike shoes and either carry their dress shoes in a backpack/saddle bag, or just leave them under the desk each night.

I go through the twice daily shoe swap as my cubie has an extra draw with a key lock cylinder just right for stowing them. Dress shoes tend to be costly...