Hi Andy and welcome!
It's an interesting journey, and many of us have had to evolve in order to reach the point where we feel that we're finally being true to ourselves. Anecdotal evidence on Susan's suggests that not many of us have needed to deal both with gender and orientation, but we do exist - it simply (well, not really!) adds an extra layer of complexity to an already complex situation.
Being "scared as hell" is perhaps a good way to start, but you sound like a person who's not scared of taking control and making difficult decisions. The fear diminishes as you learn more about yourself and define the journey you wish to take. And, for me at least, the fear pretty much disappeared once I began the journey. At that point it was replaced by great optimism and excitement, plus a wonderful sense of knowing that I'd finally found the real me. It was a bit of a breakneck journey - my choice entirely - but I can honestly say that it has been the most exciting and meaningful journey of my life, and I consider myself especially fortunate for being able to have experienced this.
Good luck. Embrace your changing self, and have fun on the way.
Hugs
Julia