Well, that argument is ludicrous. We've never had a society without murder either, but I dare say that a society without murder would be superior. How would a society without murder work, you say? I don't know how to respond to that. It would be a bunch of people living together, like today, except there wouldn't be murder.
This is a disingenuous analogy. It is easy to imagine a society without murder. It is a singular act that most everyone frowns upon, and generally we work to prevent anyway. In fact, since I don't know anyone who's been murdered, I actually have a harder time imagining the consequences of the murder of someone I know than I do imagining there is no murder.
Further, a society without government is much harder to imagine, because the idea of rules enforcement is sort of built into every society I've ever heard of - your proposal is "no rules enforcement at all, everyone do what they want in all cases". Sounds frightening - I would have to treat every single person I encounter as a terrible person, and they would have to do the same for me. If you think that is really not different than what exists now, you have the following issues: 1. you are too paranoid to do anything, 2. you must be extremely rude and agressive to people if they always treat you that way. 3. you must be terribly lonely. I pity you.