Actually I’m really surprised you’d be weirded out by “male” and female” but not “men” and “women” or “man” and “woman” since all of the female terms derive from the male ones.