I think we already had (past tense) the solution in federalism. If the federal government only did what the constitution says it does, most of the red state/blue state stuff wouldn't even be an issue at the federal level. Who won the presidential election or which party controls congress would be much less significant. The average person would have little reason to care much one way or the other.

Sadly we broke that a long time ago and Humpty Dumpty isn't going back together again.