It would be so much easier to just eliminate him/her, he/she and his/hers. Every use of gender pronoun becomes “it” or “its”. Many languages work this way already. No gender pronouns to worry about. Mandarin for example. In Asia I’m referred to in broken English as “it” all the time and I don’t mind a bit.
If someone asks me to use their preferred pronoun, I just say, “we are all equal and gender is a social construct that is used to oppress people. I use it for everyone. Hope you don’t mind if I don’t use oppressive language created by the white patriarchy”.