I am also genderqueer. I'm androgynous/neutrois with masculine leanings. I really love long hair and used to say as a kid, 'If I was born a boy I'd still have long hair!' but around High School I cut it short and kept it short for years.
The past two years I've been growing out my hair and I'm just past shoulders. (The awkward stage does rightfully suck, I used hats and bandanas for a lot of that stage.) And let me tell you...
I used to get called, 'Sir' and 'Son' all the time when I had short hair and, even though I'm in a community were there are a lot of long haired men (we have a lot of Native Americans and assorted other cowboys that grow long) I noticed that the 'Sirs' come a lot less than they used to. People tend to assume that if you have long hair than you must be feminine or female. A lot of cis-bio-males I know with long hair have this same problem. They've been called 'Ma'am' sometimes, or been told to cut it, or even been bullied over it.
The thing that convinced me to keep my hair long is that I finally sat down and said to myself, 'Hair does not have a gender.' Hair does not have a sex and it certainly isn't sentient to have a gender. Hair grows on /everybody/ and it's natural. We just have to blame the Victorian Era for popularizing the short do's for guys. It is perfectly okay to have long hair and it used to be the norm for a man to wear his locks long. Try not to let it bother you too much---I know how bad dysphoria can be, but I find when I get a wave of it I just look in the mirror and say, 'My hair doesn't have a gender.' And remind myself all the reasons why I like my long hair in the first place.
Fortunately, it seems like longer hair is coming back into popularity again with this new generation and hopefully, as more guys start to wear their hair long, people will stop viewing it as having a gender.
Hope this helps!