Oak - my feet are shaped just like yours except they are shorter, making men's shoes an impossibility except in very rare cases.

After my surgery, I can't even wear my old NB minimus shoes that used to work great for running for me because they were tight enough across the arch to keep them from moving around over distance. Now that tightness just hurts like hell. I have no idea what I'm going to do for running (it's part of the reason I haven't really started up again).