One thing that is often missed in this narrative is that the UK has a voting system which was explicitly designed to counteract this issue reaching definitive results with the minimum amount of consensus.

I agree with you but I think this idea of being "fair" is something that is said but no-one actually believes in. Most recent government is one of the most extreme examples of this: do things that annoys everyone, say you are just being "fair" because everyone is annoyed...it doesn't make sense.

To say this another way, there is genuinely an easier option: stop doing things that people do not want.