This is only a problem if you retain a first-past-the-post voting system. My country uses a single transferable vote system - pretty much no representatives ar

This is only a problem if you retain a first-past-the-post voting system. My country uses a single transferable vote system - pretty much no representatives are elected with a majority of their constituency's vote - instead each constituency elects multiple representatives (3-5), and you vote with a ranked choice of all of the people running in your constituency. No one gets a majority of first preferences because there's no concept of a "wasted" vote if you vote for someone on the fringe - your vote will eventually end up transferred to your favourite candidate that can feasibly be elected. The result is a legislature that is extremely representative of the population at large with a wide gamut of parties. Our politics is obviously still as dysfunctional as anywhere, but I don't think any of it can be chalked up to the electoral system.