Districts themselves are the problem. They can be more "fair" than they are currently, but they can't overcome the fact that common interests and voting alignment are not exclusively geographic. Removing districts, or enlarging them so the borders barely matter, and implementing ranked choice voting and proportional representation is a far, far better solution.
PR unfortuetly can give the extremes kingmaking powers which can go against the well being of the majority. The German greens forcing Angel Merkle into shutting nuclear energy early and having to use more ghastly lignite coal.
For example, instead of a small party forcing one unpopular policy on a coalition, you end up with a single large party that only 25% of the population voted for, running the government without any accountability (because of "safe" gerrymandered seats).
Moreover, these large parties usually contain multiple competing wings, and so are effectively coalitions themselves, except their "coalition agreements" are done behind the scenes, and then internal party discipline mechanisms are used to force all the politicians in that party to follow the party line, even if that party line is set by a minority of a minority.