Yeah, I got nothing against that.
Personally I think a purely genderless approach, something utterly non-human in every single respect, sells the idea of the unknowable, alien Other, but your idea subverts expectations, and it'd certainly impact the segment of the population concerned with trans people using bathrooms pretty deeply.