You're right- although it at first appears to be a complex probelm it does have many solutions that are simple, need and wrong.
Anarcho-capitalism has never been shown to work in the real world, indeed the concept is so alien to basic human nature that it has never been seriously attempted. The problem is that for an-cap to work there must be a group with is powerful enough to enforce the principle of non-initiation of violence without trampling on anyones rights. Aside from the facts that, due to the problem of primary acquisition, the mere act of calming property is an initiation of violence (or the threat of violence) and aside from the fact that peoples rights will conflict all the time and without some agreed on powerful arbitrator disputes will be settled by the strongest not by the person with the most just cause, any group which is powerful enough to enforce the principle of non-initiation of violence will also be powerful enough to initiate violence on their own to their advantage.
Unless and until you can change basic human desires and psychology an-cap will just be a pipe dream.