The basic malfunction in your argumentation: just because you think we ought to be free from state interference, doesn't make it so. They are maintaining their power over the people by means of force.
You can't have a nice liberty-loving argument with somebody pointing a loaded gun your way and ordering you what to do.
But the vast majority are supporting "legal" violence because they think that when violence is done via "law" and "government," that makes it legitimate. I used to believe that. It IS possible to convince a lot of people to stop condoning that violence, by showing them that it is wrong.