The best solution would be a reform of the voting system. It has become clear over the last decades that a two-party system slowly radicalizes both sides. It is also very problematic in the face of single-issue voters. But the two-party system exists just because first-past-the-post voting makes it a strategically bad choice to vote for anyone but the two dominant parties, and makes party-internal reform hard by making it a nonstarter to split a party, no matter how severe the disagreement.
Now first-past-the-post made some sense in the 1700s, but with the vastly improved communication of the 1900s and 2000s it's just a bad voting system. Basically anything else is better.