Join BA's Executive Club and do an online award search on their website to find availability on BA award flights. If you see it, jot it down on a memo pad and call AA again saying those are the flights you want.
Works all the time.
Oh, and BA's award engine can search all oneworld flights, so one can use it to search availability on other carriers such as JL, CX, and QF too ^