Hiya! I am also an genderqueer traveler. It's a tender spot in my heart because many places I go people don't understand that I am not a girl. A lot of the time I am passing as male now though. There's a lot of us in the traveling community, though, which brings me solace.
There's only one way to find out is right. Fucking do it. Go somewhere, do something. Shit will get rough, maybe it will almost break you, everything will seem to have fallen apart--- and you go a little farther and find a month later ten times as many blessings come back your way. It's a mixed bag. It's bound to be hard, but even if you aren't "cut out" for the lifestyle the experience will count. You don't have to do it forever. There aren't rules to how you lead your own autonomous life, that's what I thought I was trying to get away from.
Safe travels, maybe our paths will cross one day.