My solution (other than transitioning to a woman that is) is to just try and look as gay as possible tbh. I think gay men are seen as at least slightly less threatening. And also being as visibly friendly as possible when I talk to service workers or waiters or whoever I interact with in public.