In Lithuania I don't think we have that kind of problem. Everything seems fine. There's enough words to pick when talking about person
Like "jie" (they) and "jos" (that would be same "they" but different gender). Or "jiems" (them) and "joms" (same as before, same "them" but different gender). I guess there might be more and more complex words but sadly its hard for me to think any English word that doesn't work both ways
Well there is word "jus" it doesn't have gender you can say that to male or female. But pretty much its used when addressing something like older person, teacher, boss or stranger (anyone who's not close to you or a friend) to show bit of respect. For anyone else you can address by saying "tu" (you) if person happens to be someone from your circle.