If you bought them from AE retail, AE outlet, or Nordstrom, you can return them to where you bought them for a better fitting size despite the scuffed soles. If you bought them from some other retailer, I would check with them.
Nordstrom replaced my Strands after seven months of wear so that I could get a better size (which I never would have attempted but for advice from this forum!)
Best of luck.
dude, are you serious? my kenilworth's are AE seconds...has anyone else had direct AE outlet experience with exchanging slightly worn shoes for a better size?