It's funny that you say that because in France the house is often divided, but one common way to get a law passed is put a vote when most representative are absent, except those of the preseident's party.
It's disingenuous to say that the two party system is the only problem here. Votes already don't matter for many people, except as a symbolic gesture of rights/freedom.
The presidential election is less important than your local elections. I live in a very blue state as well and nearly every year, our state supports the Democratic candidate. However, the majority of the local and state governments have had equal representation over the years, including electing several independent candidates. THOSE elections have far more impact on my day-to-day life then who's president for a few years.
If you want to make a difference you can. If you feel like your vote doesn't count, then I would refer you to the time when Jesse Ventura ran as an independent candidate in Minnesota. The Republican candidate in one of the debates said, "If you vote for Jesse Ventura, then you're wasting your vote" You know who won the Governor's race that year? The guy who was told if you voted for him, your vote didn't matter.
The electoral college is the way we elect presidents for a reason. If we went by population, a huge chunk of the country's vote wouldn't matter and the Democrats would win every election. I'm pretty sure that's exactly the opposite of what the founders of the country envisioned.
If you're not happy about what's going on, get your act together and take back the house and then proceed to do what the Republicans did to Obama after they took back the senate and effectively blocked everything he wanted to do, including a SCOTUS nomination.
You want REAL change? Allow more political parties so that the pendulum doesn't just swing back and forth. There was a time when any president would work with a divided congress and compromise to get stuff done. It would seem those days are long gone and the only way to truly fix the system is to get more than two parties just handing off power back and forth.