Ahh this is so heartwarming.
I've been through a similar issue. It took a few years of slowly changing things bit by bit to get closer to the image of "me" that I wanted. I'll be trying a new hairstyle I've always wanted as well, next month, right before I fly home for the holidays.