In the channels of light, out of the doorway of the sky, the dragon flew, fire coiling from its mailed body.
I may have a word or two wrong, but from memory, this was the pivotal line in Tehanu, book #4 in Earthsea. Magnificent writing.
Introducing preferential voting would help more than tweaking the electoral college. Ignore the title of this link, but consider the basic idea. If you could vote for Stein or Johnson or whomever, and then have your vote flow on to another larger party if they were eliminated, it solves your duopoly problem; the smaller parties aren't wasted votes, and the larger parties have to make deals with them based on their levels of support. Start a Flyover Party for the flyover states if they feel unrepresented. Why not, once the duopoly is broken? Start whatever parties the people actually want.
http://qz.com/729090/if-america-used-australias-voting-system-theres-no-way-trump-would-win/
At least, that looks to be your main problem from my other-side-of-the-world perspective. Fixing the state-based gerrymandering of either side would help also. The parties use that to tilt the electoral college balance.
I don't mind it.
All changes look bad initially.
Prediction: After a week non-one will notice. We will have always been at war with EastAsia.
Many people are unenthusiastic about their work.