Proportional representation solves this, but if you still value the notion that local communities should be able to have their collective power represented, then you need a solution that combines the two.
As mentioned elsewhere in the comments, multi-member districts with proportional representation are a good way to do this without needing to change the Constitution. The gist is, split states into a smaller number of larger districts, each of which gets multiple representatives. The representatives are allocated proportionally to the vote in each large district. So if the district has 5 representatives, party X gets 63% of the vote, and party Y gets 37% of the vote, then party X gets 3 members and party Y gets 2 members.
Political scientist Lee Drutman is actively promoting this approach, and recently founded Fix Our House (https://www.fixourhouse.org).
If I could rewrite the Constitution, I'd get rid of the rounding error by weighting the votes of individual members of Congress. E.g., if there were only two candidates in a district, candidate X got 60% of the vote, and candidate Y got 40% of the vote, send them both to Congress, with X getting 0.6 of a vote and Y getting 0.4 of a vote.
Of course all of this is better when combined with instant runoffs (aka ranked choice).