Seems as though the simple solution is to go clipless with a shoe that fits and find a place at work to stash another pair of shoes to walk around in.

And hope to recoup anything you can on the others cos you ain't never gonna be happy with them

Best of luck