Redefine men and man as mxn and mxn and then women can remain women with out the linguistic link to men.*
I've got another idea, which has the virtue of pronounceability - we should wind back the language by a few centuries. Apparently 'man' used to be neutral; males were called 'wermen'.
It would also mean that currently sexist terms such as chairman or firemen would become neutral.