Simple solution.
File Sexual Harassment lawsuits each time a homosexual ogles a straight man or woman in the shower.
Use their own PC laws against them.
From the UCMJ on Sexual Harrassment:
Sexual harassment is a form of sex discrimination that involves unwelcome sexual advances, requests for sexual favors, and other verbal or physical conduct of a sexual nature when:
Involves a person’s job, pay or career:
Basis for employment decision
Interferes with performance or creates an intimidating, hostile or offensive work environment.
Hostile environment sexual harassment occurs when unwelcome sexual conduct unreasonably interferes with an individual’s job performance or creates a hostile, intimidating or offensive work environment even though the harassment may not result in tangible or economic job consequences, that is, the person may not lose pay or a promotion. Employers, supervisors, coworkers, customers, or clients can create a hostile work environment.
I don't know whether or not lawsuits are the appropriate legal remedy in the military justice system, but in general I think the idea of criminalizing military "workplace environment" gay sexual harassment is a great idea. In my experience, many gay males can't stop talking about their own sexuality. It is their primary conversation subject. Having worked in an environment where I had to put up with that cr_p, I can imagine the tension it would create in a circumstance where the recipient could not respond appropriately without serious consequences.
The question is, will the military prosecute gay sexual harassment? Or will be gays be treated as untouchable sacred cows, unaccountable for even outrageously offensive behavior?