The solution is simple: ban FPTP and give regions X years to come up with a replacement. We can have one big natural experiment on which alternative method is best.

One thing about the US for example, states get a lot of latitude on exactly how to conduct elections.