Not that Democrats are a paragon of popularity, but those GOP numbers are brutal. In fact, when you calculate the net ratings for each (positives minus negatives), it's clear who's at the top and who's at the bottom of public opinion:
Rand Paul -3
Jeb Bush -11
Koch Brothers -11
Mitch McConnell -15
Tea Party -19
Note that few know who the Kochs are (two-thirds were either neutral on them or didn't know who they were). Over half of respondents were in the same boat regarding Rand Paul. But still, if Americans know who you are, and you're a Republican, odds are they want little to do with you.
Our problem isn't winning over the American people. It's getting them to the polls.
It's also the reason Republicans are so vested in voter suppression.