I hope they specifically mentioned that Regulation EC261/2004 "re-routing, under comparable transport conditions, to their final destination at the earliest opportunity" Showing knowledge of regulation and law can motivate correct action in service agent staff.
AA39/AA1921 in business class is that earliest opportunity.
Unfortunately it now seems to be sold out; it did have seats earlier when I looked.