That sounds like an entirely separate uniquely American problem. Don't you have laws that prevent disputed bills from affecting credit scores?
Edit: and wouldn't this lead to lawsuits against medical practitioners for extortion if it can be proved that they make a habit of doing this to patients?
No, because it is just an estimate. Every medical estimate in the US will include language that explains services other than those in the estimate may be provided, and you'll be responsible for paying for them. The provider is under no legal obligation to only perform the estimated services.
Also, in America, doctors will always have you sign an agreement before they see you and before the price is known, that essentially says, “you agree to be responsible for paying any amount the doctor asks for, without any limit.”