Just wanted to add my best wishes to those stuck in this situation - I can't imagine how stressful it is not knowing the best move to make. You spend so long looking forward to your hols and then this happens -
If you decide to book elsewhere, good luck and hope you find some really good deals.
I always checkout single fairs with people like Monarch, jet2 etc as sometimes you can find a good deal using 2 different airlines - just a thought.