How to win an election - throw the Republican base overboard? That's what you're asking for.
I don't think they need to be thrown overboard. I think they need to learn to compromise. Just for instance a few possibilities:
Drugs: Decriminalize Marijuana. Is it really such a big deal? It would garner a lot of support.
Gay Marriage: Does it really matter that two people of the same sex enter into a contract that is the equivalent of marriage? Get the government out of Marriage all together. Everyone get's a civil union license from the government. Marriage is up to respective Religions. Where in the world does the government get the right to "license" marriages anyways? Never mind say who can get married?
Prostitution: Really don't see how it's illegal anyways? What buisness is it of the government if someone charges for sex? I suppose it's hard to collect taxes, but there are ways to fix that.
Sadly, there just wasn't a small government candidate, religious or otherwise, that got much support in the Republican primaries.
Was there a small government candidate in the primaries at all for the Republican party? I guess Ron Paul, but ...
Anyways we may be getting off-topic, but I guess my point is I hope all these small government people on both sides can learn to compromise.
There also needs to be some compromising the other way to. I don't care if people pray in school, it probably shouldn't be lead by a teacher as part of a class activity. Don't care if there is a christmas tree in a public place. Just for instance.