Libertarians are not opposed to the government by government's sake, we are opposed to violence- the government just happens to have a monopoly on violence. 'Government' is just a word after all- at the end of the day they are people, and subject to ethical judgement. Somalia's violence is monopolised by gangs primarily. We'd rather have neither.
Then what you want is a complete an utter fantasy. You either have this or you can have cholera.