I agree, that most real world problems, are not binary choices. But in this case actually yes, just do the opposite.

For that reason error rates above 50% don't make any sense. Building a system, that is reliably wrong, is as hard as building one that is reliable correct, because the systems are the same, just with the output inverted.

The worst you can get with a system is 50%, at which point you can just flip a coin, because that is just pure random. Any deviation from that is going to be an improvement.