Being "uncomfortable" isn't a good exuse imho, it didnt stop other minorities from serving and alltough women have restricted access in some militaries, it hasn't stopped women from serving.

As far as sexual relations go between service members, thats commonly been restricted even between hetrosexuals and is a punishable offence between members of the same command.