Just wanted to second the Birkenstock and Chaco suggestions. Earth shoes have also been great for me. Dansko clogs definitely made my PF worse, so I'd be careful with Crocs.

I spent a lot of time reducing my running, and then going nuts because I wasn't running enough. In the end, changing all my footwear, orthotics, and using ibuprofen while my foot recovered was what it took.

Good luck with you foot, and your IM!