Instead of 'man' or 'woman': neiman. Derives from Old English 'náwþer', meaning, roughly, 'neutral'.
Instead of 'male' or 'female': virmale. Derives from Latin 'vir' (human) and a French corruption of Latin 'más', much in the same way that 'female' was derived from a forcing of Latin 'femella' into the mould of 'male'.
I recommend ve/ver/vis/verself pronouns. They seem to fit in with the 'vir' theme.
Anyway, happy gender exploration!