As an irrelevant side note, the whole problem of gendered pronouns would go away if we, you know, just didn't. Use gendered pronouns, I mean.
Persian (Farsi) has existed for ages without gendered pronouns of any kind, indeed without grammatical gender of any kind. So has Chinese until the humiliation of the Opium Wars made them adopt gendered pronouns ... but only in the written form ... as a form of aping their colonizers' grammar. This leaves us with the irony of the Chinese making their writing more complicated because it diverges from their speech to please their foreign colonial overlords, only to now have those colonial overlords agonizing over gendered pronouns and making up hundreds of them for no good reason. So China imported a non-solution to a non-problem to appeal to colonizers who now think gendered pronouns are icky. This is hilarious to me.
I'm pretty sure (but not positive) that Finnish doesn't have gendered pronouns as well. Turkish too, I think. There may actually be more languages without grammatical gender (or at least weakly gendered) than languages with.