Any person that votes for a non-libertarian leaning candidate is essentially an enemy of liberty. Some do have the potential to be converted, but it is difficult, as most of us are aware. Even if you don't care about race or culture at all, by having an open border policy, you are letting in millions of liberty's enemies. You are greatly increasing the amount conversion work we have to do.
Islam (and, more subtly, Judaism) should be opposed by libertarians in the same way that we oppose communists. They are violent political/religious ideologies and by definition opposed to liberty. No, that does not mean we should advocate bombing their countries, just keeping them out of ours.

2.) This part is for the Americans, but I'm sure it could be extrapolated to U.K. politics. The Libertarian Party is likely controlled opposition. Right now it just serves to contain us in a non-threatening way. Somehow, the Libertarian Party needs to be ended. We should adopt the neocon strategy and infiltrate the two parties. Our candidates will say whatever they need to in order to get elected, with the four* pillars as their binding ideology. Then, they can work together on both sides of the aisle to achieve results. Whatever needs to be done to win, should be done. Nothing can be off the table. Our enemies don't play by the rules and that gives them an advantage.
Obviously, this would require those libertarians (mainly anarchists) that are averse to the political process to either consider running for office or at least working on a campaign. Sure, secession is an option, but would the federal government actually let any of their territory secede? I'll go out on a limb and say no.
3.) Spread those memes and comment online everywhere you can.