Hahaa! If, one of my dress shoes developed a crease, I would deem it a sign of character. This is leather we're talking about. It isn't even a flesh wound. Oh, the humanity!

Yes, suitable, presentable footwear at work is a viable concern for commuters. This thread made me mentally generate an entire script for Antonio Bandaras as Zorro and especially PUSS EEN BOOTS! Just tell anyone that is taking exception to the noticeable crease that you just put your foot up the office jerk's sitbone divider. It sounds like you at least still have both shoes and neither of them have switched sides. True story, I lost a sock in my backpack one day. Really annoying. I hiked to the nearby Kmart on my lunch break and bought some new socks. Months later, I finally blunder onto the missing sock. It was in an interior pocket of the backpack that I never ever used.