If three or four major insurers can handle the current system, why wouldn't the government be able to take on that role? It already handles much bigger systems, like transportation.
Most of our transportation is actually handled by local/state departments. The Federal govt just gives the states money to keep the interstates from falling apart.
Libertarianism is distributed computing applied to economics.