That is crazy....60k spend and they're letting that kind of customer walk? that should make Citi and AA mad.
Try after the AF posts, and call during the week, when the A team of retention in South Dakota is available (if you can even get connected).
Maybe you should check out Barclays AA product - with that kind of spend I'd assume someone would be happy for the interchange.