I didn't really get comfortable with it before changing. I only got used to it a while after changing.

Before and after, there were feelings of guilt, shame, and fear. And the imposter syndrome on top of that.

I would like to encourage you to try with your therapist and if you're privileged enough to have them, trusted friends. Those are helpful spaces to make you more comfortable.