Do you think i am justified in changing my beautician? would you have done the same?

Yes but your former person doesn't know what she did wrong and is in pain over it. Do her a favor and tell her in private.