Wouldn't the most effective solution be to reduce the number of things the federal government does? Rich blue states make their choices and keep more of their revenue within state boundaries and residents of red states get to decide if they like their current choices lower (or no) federal subsidy.
Practically speaking (not politically speaking), that seems like a point the left and right should be able to agree on.