More than 6 million Australians will lose cover at dozens of private hospitals.