The biggest problem to solve for voluntaryists is how to enforce such contracts and administer justice when the contract is violated. If it can only come from the private sector than it seems to me the couple in the marriage example must agree to submit themselves to accountability and consequences from the community.

Excellent points, man. I think I get what you are saying now.