Couldn't agree more. I am not flat footed but as someone who also spends a lot of time on my feet in my Allen Edmonds I can't emphasize just how important proper fit is. You need to try on a sample from each last in your standard size/width and then every iteration of +/- 1 in length and +/- 1 in width. On one last you might be a 9D, on another a 9.5C, on another a 8.5E. Until you've done that you just can't blame anything but the fit of the shoe. It has nothing to do with heals/manufacture/sole material. When you get the shoes really dialed in and find you perfect last/length/width combination it will feel like the shoes were custom made. I wouldn't be too quick to jump to another brand, if you don't take the time to find the right fit you'll just have the same problems.