I never understood the "violence" argument against government. In that sense of the word "violence", there is no alternative that does not at some level also come down to the threat of force. The "state apparatus of violence" won't look so bad after you've dismantled the state in favor of something approaching anarcho-capitalism and are then close to Hobbe's state of nature: nasty, british, and short.