Well the soles definitely need to be redone so even with the full service 150$ fixing job AE can do, 155$ for AEs, it's still about half off. As far as I can tell (and I am new to both the thrifting game as well as the fancy dress shoe game) that is an easy pill to swallow. If it would cost about 200$ then sure, but even at 150 its not too bad. There are plenty of AE stores by me in NYC so my wife will go swing by and see what they say.
Thanks for the input :-)