My only alternative suggestion is to first research online which haircut places in your area are considered LGBT-friendly, then e-mail them to confirm that, yes, transpeople are welcome there.
You can try that... but unfortunately a lot of transmen have been given female haircuts when they try that. Something you'll learn eventually, is that being gay doesn't make someone understand or accept transpeople, and a lot of lesbians see transmen as women, even once they have beards. To be honest, you've probably got as much chance of getting a satisfying male haircut no matter where you go until you're on T.

Most styles that are fairly androgynous still have a noticeable difference between male and female, and if you continue to wear female clothes and just switch in bits of male stuff then it'll be noticed by your peers. Hot Topic supposedly makes some good stuff, but imo there are a lot of independent designers making better stuff that more hits the mark for anyone who's actually a member of a subculture... hunt around on google and you'll find some. Make sure to check out the male sections only and you'll find some very interesting stuff that'll most likely get the right message across.