In the senate, it's 6 years.
You should vote for the best candidate.
This particular issue exists purely because of the religion, which is still prevalent in the country.
There are plenty of people in the bottom 47% (predominantly tax consumers) who vote R and in the top 53% (predominantly taxpayers) who vote D. Are they all doing it purely because of religion?
If you look around, you'll see lots of people voting for reasons other than self interest.
What makes you think that?
What makes politics difficult isn't that people don't want to iterate on government, but that people have radically different product visions. One wants to make an enterprise CRM, and the other wants to make a microblogging site for cats. That naturally leads to massive dysfunction, as you end up somewhere in the middle and people cynically playing cough politics for internal advancement since everyone's stuck in the same place with no hope for real vision or resolution.
Rhetorical change, maybe; they're also for tradition, security, the heartland, and babies.
Changing from an incumbent to a challenger is actual change, and no party is in support of that except in the specific cases that benefit their own candidates.
You should not arbitrarily vote for candidates who do not match your beliefs as part of some sort of protest.
Over here, we have a very bad municipal government, so when elections came, with a bad officialist candidate that was called a "fridge" and divided opposition, over 15% voted "none".
So far, it hasn't had much of an effect (though the governing party has taken note of it, for the next elections).
(disclaimer: i do not live in the US, and i don't vote in elections in my home country. i'm just talking out of my ass here)