Wow, were you exceptionally hard on them with frequent wear? The double leather sole seems pretty darn solid on mine. It would take some work to get to the point where they needed a re-sole.
Either way, nice to see them getting some wear! One of my favorite AE (RL) shoes ever.
The bottoms were fine but I strike the heel and toes of my shoes very hard I guess. I actually had to replace the heels once as the rubber dovetail piece was wearing down to the sole. The toe then got close to the welt.
I wore them as beaters first since I got them as seconds for $129, but then they became one of my favorites. I spent more in the dainite conversion than I paid for the shoes!