Thanks everyone. It looks like I will be cancelling and rebooking a different itinerary. Everything was booked with AAdvantage miles which should get re-instated, if I understand the new program. I did pay $150 for an upgrade on the return flight, which I just found out they also changed, hopefully that will get refunded.