[avar]

    > There's an intermediate
    > solution

The "intermediate" solution is one Iceland already had in its past.

The number of representatives is fixed at 63. They'd be around 200 if the representatives per capita were the same as in 1903, 140 if it was the same as 1960, and 105 if they were the same as 1984, when the number was fixed at 63.

This "hack" of "moving your vote around" only came about because it became more obviously unfair over time that your representative not making the cut-off left you without representation.

The other "obvious" solution of moving to a national vote isn't possible due to the entrenched interests that benefit from the current disenfranchisement being the ones would need to vote for such a system.