No way Ib. It's totally acceptable for blokey blokes to wax bits of their eyebrows. I do my boys between the brows even, and you couldn't get less gay than them (well you probably could, but you know what I mean). Any salon you go into will be happy to do it for you. Just pick one with lots of funky looking chicks who're probably more used to alternative lifestyle choices.
On the other note, I think lots of things will get a lot easier for you as people get used to seeing the new you. It'll just take a bit of time, but it sounds like it's going pretty well for you so far.