Another approach is to do what Romania is doing. They tried implementing FPTP, but it failed in the referendum, so they implemented it half-way: you still have

Another approach is to do what Romania is doing. They tried implementing FPTP, but it failed in the referendum, so they implemented it half-way: you still have FPTP, so you get a representative from the local community, but the national votes that are "wasted" get redistributed nationally to each party , such that the popular vote matches the seats closely. The only thing is: your party needs to clear 5% of the popular vote nationally, and it will have guaranteed seats. It's a bit more complex, but that's the crux of it. This system allows for parties to be created and destroyed very easily, we had 2 new parties in the last 10 years that at some point got 15-20% of the votes