I guess it's too late but one thing to mention is that they didn't have to accept the rebooking on UA. They could have said they would wait another day if necessary but want a rebooking on AA/BA and/or without the downgrade. The airline will usually assume you want the soonest possible rebooking (or cheapest for them) and don't care about other factors but you don't have to accept a downgrade.