Parliamentary representation and more than two parties would fix things up a treat.
In the end, the idea that low population area have more impact-per-voter comes from the need to keep people united and making sure that high population areas don't completely out vote the needs of the other areas. The obvious alternative is independence, so instead of one united states you would have several smaller countries based on common needs.
I like NZ's MMP (Mixed Member Proportional) system, but there are others that work too. Anything that results in fewer, bigger districts electing multiple representatives should break the power of gerrymandering. And Proportional representation makes 3rd parties viable, which gives you more than a single forced political axis, and just might lift the level political discourse above the current 'My team, right or wrong'