It's a common situation in a lot of inflected languages--words get suffixed to agree in number, gender, etc. and it's hard to escape "gendering".
What I usually do is construct the sentence to say that a person [has done something, for example], where possible. The word "person" is gender neutral by meaning, so the whole sentence comes out gender neutral in meaning regardless or grammatical gender of words. Interestingly, in Serbian, "person" has female grammatical gender, so the whole sentence comes out in that gender, but as I said it's still semantically neutral.