Hello and welcome - and congratulations on taking this step!
Though 'male' to most of the world, I too have 'never felt right' with this designation. And now, also in my forties, I find myself beginning to face my situation a bit more directly.
'What's going to happen?' 'Where will it lead?' 'How will X react?' These questions are all way too big for me right now. Even typing them here I find myself freezing up. As a result, I am all for the 'baby steps' you mention. A lot more 'manageable' though, in many ways, no less significant.
Coming here is a great example of such a step. I trust you will, in the coming days and weeks, realize how incredibly significant this can be, how much of an impact so simple an act can have on your life.
Best in your exploring,
Tanya