Good to see you are at least thinking creatively, as long as you aren't putting your foot back down on broken glass, the piece of gum or cigarette butt that someone threw on the sidewalk, a discarded syringe, hot asphalt, etc.
I spent all day wearing Rockport dress shoes that are far, far more comfortable (for me) than any sandal or flip flop I have ever seen. On the weekends, it is usually running shoes or occasionally hiking boots. On long walks, I am fine, and any companions wearing sandals usually regret it.
I'm probably setting myself up for a flame, but I'll suggest that there is never any reason for a man to wear any shoe that inhibits his ability to fight or run. In the case of a lady, I understand that I am never going to overcome their fashion-consciousness.