Somehow the entire rest of the world manages to provide health care (almost always with private providers) at a significantly lower price.

It's possible you might see more non-profit vs. for-profit hospitals, but is that such a bad thing?

Yes, the Medicare price would rise somewhat as it would no longer be subsidized by other insurers and the uninsured.