Check your local menswear shops. I purchased my first quality Daltons at 1/2 off and I purchased my first quality Oldenwald's at 1/2 off. They clear out boots in late winter / early spring at 1/2 off.
I have also picked up some AE shoes at 1/2 off when they are closing them out or the season is changing.
Some deals may be found at your local shops. I don't have an AE store near me, so local shops are all I can visit on a regular basis.