If I write to them stating that I intend to cancel c. £12k of existing bookings (accepting I'll need to pay some cancellation fees) unless they either fly me as agreed or offer some alternative service recovery, does that count as blackmail or is that just me exercising my rights as a consumer?

Suspect Tobias-UK will know the answer!