That's really nice, I really wish the best for you on this whole journey (trust me it can be it was for me).
I remember at one time I was really really struggling with gender as well. I thought I personally was a pansexual, wasn't sure romantically, trans woman for a while, and I've come to learn I was actually a pansexual androromantic nonbinary (a lot I know). I've experienced the signs of my gender being not cis since I was about 13 and knew I wasn't cis when I was 15.
Like I remembered having my name picked out and everything. The name I had thought of was Catherine (liked Cathy for short), it was a variation on my mom's middle name, the phase lasted for a while I think a year and a half (I was 16/17 if I remember correctly). Now I feel more like a more fem leaning nonbinary, I think I'd be dysphoric either way. I feel pretty settled on it and I've so far been for about 5-ish years. I'd say bigender or possibly demigirl if any particular specific label would probably describe my gender at this point. I'm still extremely fond of the idea of wearing women's clothing and I in fact am quite possibly going to be in the position to get things like thigh-highs and miniskirts in the not-too-distant future. My current boyfriend of about 2 and a half years has been mostly very supportive of me and he's allowed me to be in an economic situation where I have the opportunity to actually get some degree of self-expression (thigh-highs, miniskirts, maybe a cat ear hoodie or a cat ear headband). Of course his preferences aren't quite aligned specifically with who I really am, but that seems to not matter to him too much which is great! Now I guess I'm settled on being Ash Dallas (first and middle).
An Edit: I'm worried about my relationship as well, thinking about things has made me question my own gender a bit and feel a bit inclined to think maybe I was right when I was in my teens and I am indeed trans fem and just in denial of it because my hand's been forced by circumstances... I live in a very trans/enby phobic part of the country and until I met my last BF I was dirt poor, living on barely anything... I'm starting to be of the opinion my gender is more than likely mostly feminine if it is nonbinary, perhaps it's fully feminine though, not sure... I think my name would still be Cathy, think middle name would be like Mikaela (Miki for short)
It's weird how things changed for the both of us over time. I remember you being cis when I last knew about your gender (yes I know you and maybe you know me I don't know, I was on an old account at the time). I don't want to bother you too much more with our... history... though. I really genuinely wish the best for you in the future going forward.