There are quite a few countries that do not have single-payer and do just fine. According to the book The Healing of America, these include France, Germany, and Japan, all of which get top-ranked results at much lower cost. The key difference is that the government sets the price list for all services.
That would be a big change for the US, but not as big as nationalizing the entire industry.