So the solution, stop teaching just the two genders in middle school.
Oh wait, we can't do that not because it's truth and science, but because it goes against the previously believed Way Things Were™ and we can't ever have that... except when it's approved by only those that matter - what...