Thanks for all your very helpful advice. We were booked in O class and paid with Sky Miles. Of note, I had a very detailed conversation with a travel reporter at the New York Times today regarding this issue and she was unfamiliar that an airline could cancel a seat as we prepared to enter the aircraft. More to come...