Since there's no need for a reissue with just a date change, the fastest turnaround would probably have been with calling BA and just changing the reservation on the phone.

I think it's not realistic to expect an online ticket vendor to process changes that need manual human interaction in under 36 hours for any ticket type. They are cheaper than others because they don't expect to be required to do stuff like this fast.