How old does the concept of gender identity need to be for these jerks to fucking accept it?

Forever. Some will always oppose it; whether just to be jerks, or because it gives them control over someone.