Allen Edmonds - I wear a EEE so my options are limited, they fit well and are super comfy once broken in. I just bought the Long Branch in December during their winter sale.
I would not wear used AE's - the cork footbed shapes/molds to the wearers foot. If you plan on having them recrafted that makes sense, but wearing someone eleses molded shoe, oh hell no!
I do know you can find once worn and returned shoes from time to time as well. Wish I lived closer to a AE outlet store.
I've worn holes through my soles and the leather still looks brand new. Never wear the same pair 2-days in a row, always use shoe trees, polish and condition the leather routinely and they will last forever.