We need a federal law requiring voting districts to be substantially "regular polygons" (with the obvious geographic exceptions). There are computer programs that can do this fairly easily, adjusting the size of the polygons as population density requires. A voronoi diagram with slight edits would work.
Combining this with state laws requiring Electoral College members to follow the popular vote should eliminate the ability for republicans to negate the votes of the majority.