It's funny how many people talk about Allen Edmonds shoes and I don't see that many around.
They don't fit me well. I actually like Clarks for my day to day shoes and I have some original Johnston and Murphys for suits and the like.
My brother wears them though. I don't know what is making them such a buzzword today, were they featured in some metrosexual magazine lately?
As far as Rockport goes, I haven't cared for them. I don't care much for Florsheim today, but did in the past when they actually had their own stores and fitters. They were a good bang for buck until I could afford more expensive shoes.
One of the things people overlook with higher-end shoes is being able to service them. My Johnston and Murphys have been re-soled a few times and look like new. Lesser shoes just wear out and there isn't enough of a 'carcass' to do anything with them.
Most people don't understand the quality of purchasing a nice shoe and would rather buy foreign made trash. I work with a lot of guys like that, guys who will drop 8k on a rolex but not buy a nice looking, long lasting, domestic made quality shoe. Instead they roll up in square-toe trash, it really shows how poorly they understand how to look good.
I only wear AE, except for my one pair of Peal & Co. I have about 8 pairs and love them.
Resoled many times, no issues. They do an awesome job. I had one coworker who had a AE Park Avenue for 25 years.
As far as the fit, it's probably because you didn't get them measured correctly. One great thing about them is that they have a ton of sizes, I wear 11.5 EEE and get them no problem. Can't find that in most other shoes. It helps to go to an AE store and get measured properly. As far as the leather sole, if you absolutely need to, you can buy inserts.
One thing with all of the padding, it absorbs sweat and keeps the stench, not true of quality shoes.