But if we switch to single-payer healthcare, then what will become of the totally necessary insurance company middlemen?

The fact capitalists increase profits via wage theft doesn't mean there are no such thing as legitimate profits. if labour didn't add value you wouldn't pay them at all.