Democracy would have worked in that scenario, and society would just have bifurcated enough that the slight minority lost most power and very much disagrees with the direction.
Congress does have to act pike adults though and do their job of keeping the executive branch in check. If they don't the system is just fundamentally broken and the only reasonable choice is to throw it out and start fresh.
Fairness in the context of an election only means that it was done in accordance to the existing laws. Maybe equal access to voting needs to be on that list too, but I'd expect that to be covered by voting laws.
There have been many attempts to fix districting laws, but of course those changes have to be approved by representatives elected under the previous laws.
It has been difficult to challenge these in court because it’s hard to argue whether a districting is “fair”. There has been a little progress on challenging some districting based on a statistical argument that shows the one-party advantage resulting from the particular districting is extremely unlikely to be the result of chance.