Fnord, I wonder this about you:
If you were in a society where "official gender" did not exist. People looked different ways, masculine, feminine, etc. People can describe themself, but it is always just traits, never that someone IS male or female. Everything is unisex; one lavatory, no "boyscouts" or "girlscouts", just "scouts". If you wanted to find a sex partner over the internet, you could see their picture, and ask any question you want to see how they think, but the package concepts "male" and "female" do not exist. Would this be OK?
How about age. You could talk to them to see how wise they are, you could see their picture, how tall they are. But in that society, people are not classified as to age. If they pass their drivers test, they drive. But everything is just traits (e.g. height, how much they know, how they act), no age. You can be too tall, too intelligent, too wrinked, too sick, etc, but you can never be too old (or too young); those concepts do not exist in that society. Would that be OK with you?
It would be a much happier world for me, that's for sure!