How about adapting a new native tongue from the fenno-ugrian family of languages (Hungarian, Finnish Estonian, Komi, Mari etc); no problems of that kind since we don't have grammatical gender, we only separate 'human' vs 'other' (some people include pet animals into 'human' though) in 3rd person singular.;-)

long may you live and have youth on your side AKS from Finland