I don't like the idea of the state having a monopoly on violence.

Yeah, there needs to be some level of military, and some level of local law enforcement...but police powers and protections need to be pulled back, to the level that private security has today.

Or private security needs to be risen up to be as empowered and protected as the police. I don't think that will work out quite as well, though.