Another trans enby here- I found my name by exploring a sort of aesthetic. This is gonna sound (potentially) really weird, but I wanted to explore a kind of "night" aesthetic (???) which I thought fit me pretty well. Eventually, I stumbled on the name Celeste, which had nothing to do with the game or the owl from Animal Crossing- just, it felt right. So I asked one of my accepting friends to call me it, and then I introduced myself to new people with it, and it still feels kind of... weird. But with time it has gotten better, and although it still doesn't feel quite right, it still fits better then my (technically) deadname. So, I think it's worked out pretty well. You just have to try it!