I would just book over the phone and pay by Amex. In the event that BA refused to waive its telephone booking fee, I would complain to Amex about "BA's surcharge for paying by Amex" (aka telephone booking fee).
I called, he did not seem willing to waive the fee so I didn’t even try and paid with MasterCard.