I suppose the question is that if you're on the boat, start kicking the tires so to speak and feel unsafe, what then? I don't really see an operator that allows their vessels to run in unsafe condition cheerfully agreeing to a refund if you decide to walk off at the dock (assuming they do the brief before casting off).
Personally, I'd rather not put myself into that situation; a liveaboard trip (or generally any overseas dive trip) is a significant investment for me and I'm inclined to check things before I book so as not to flush money and time down the drain. Unless I get a personal recommendation for a good operator in the Red Sea that isn't cutting corners, it's off my list for the foreseeable future. The only way things are going to change is if there's a clear financial incentive (for the operators and the government) to run safely.