I'm probably projecting here, but I see a lot of myself in your story. Your not alone in your feelings. Personally I have found that the best way to deal with things is to let go, not over-think, and just experience yourself. Take it one day at a time and experiment little by little. A therapist, someone detached and impartial to talk to, can't hurt.
I identify as female, but I some times bind and present as male because that feels right to me. I used to call myself genderfluid, then stopped, then started again, then just started calling myself a weird cis person. Then non binary...the labels get pretty frustrating. Its best just to go with it. I have doubts about myself, and tumblr NEVER helps with that. A lotta nasty tweeners with nothing better to do but squabble over identity politics go on there. To heck with them.
Good luck on your journey.