I recommend trying out Hayden (and/or any other name you're considering) for awhile in a place where there's no pressure: e.g., online, or among a group of trusted friends. You may find that it's really freeing and strengthen your resolve to change your name. Or it may make you realize you're more comfortable with Hazel after all. Either way, knowing for sure it's what you want will ease your mind as you're putting down the legal fees and extensive paperwork that most places require.
As for myself, it took me years to find a name that really resonated with me, but now that I've changed to it it's such an unexpected load off my shoulders not to have to hear my deadname constantly and be reminded of my gender issues.
If your name does make you uncomfortable and you can afford to change it, there's no reason to force yourself to live with it. Especially if you're still young and don't have a bunch of work history under your birth name to worry about.