Why would companies that claim their own monopolies on violence and have no laws to answer to other than their own allow customers to do so? What's to stop companies from blacklisting such customers or collaborating to fix prices?
What's being described here is what anarcho-capitalism and pure free markets always devolve into - the mafia. You don't get to just shop around for a better mafia if you don't like the one running your town.