Maybe just keep your work shoes at work? And go clipless. Or keep your work shoes at work and wear a pair you don't care about when commuting.

Sounds like your clips are the main problem though if they're digging into your shoes.