I'd communicate with Delta / United for a status match and then send AA copies of the correspondence showing them that you are ready to jump ship if they don't play along. Alternately I'd take to social media. 19 years is impressive and should count for something. Additionally since you already hit the $12k spend required for ExecPlat, I'm even more amazed they didn't want to work something out with you.