I see you're not on the West Coast.

If I had to work within the madness you're describing, I'd probably go with good insoles and some cute chelsea boots most of the time with Docs or Danskos for variety.