Simple solution is the international solution...
Have multiple seat districts(3, 4, 5 where possible) with preference voting for EVERY State in the country...
Voters vote candidates in order of preference, counting happens like below..
View attachment 1176046
This was a 5 seater (i.e. 5 seats are up for grabs)...
Here is your big disadvantage, look how many parties there were running? I think I counted 11 parties and 4 independents... This means there is someone on the ballot that suits you preference...
Hard left is PBP-Solidarty
The most to the right probably The Irish People but Irish Freedom over that side too...
It is nearly impossible to Gerrymander, was tried in the 1970s and backfired spectacularly...