Given that many neologisms are already added to the Oxford English dictionary every year, I don't see any compelling reason why a singular gender neutral pronoun (such as the Spanish "su") cannot simply be created.
Such a word might seem strange at first, but if major broadcasters such as the BBC instructed staff to use it, larger society would soon fall into place – at least in written English.