You may want to reread some of those myths you speak of, Hercules was explicitly bisexual in them. In fact his affairs with women and men were one of his most defining characteristics. Look up his relationships with Iolaus, Hylas, Elacatas and Abderus. Hercules was a paragon of the Greek pederastic tradition that had older, experienced men taking a young male lover who they would also train as warriors.