I think stiffer shoes will help. I have Keen commuter sandals. I bet you'll love them.