The only way to fix things would be proportional representation and moving away from the two party system.

On the one hand giving parties more power sounds a little gross.

On the other hand I don't know a solve for every bill having less than a handful of votes that are bipartisan...

3 or 5 member multi-member voting districts determined by a geographic clustering algorithm using approval voting.