Reply to post:

I have a novel idea. Why don't we base pronouns on sex, not gender? There are only two sexes, which mesh nicely with the provision of two pronouns in English - he/she. There, problem solved.