> given that sex is immutable and is really only a choice between male and female

Putting all the gender stuff aside, biological sex may be immutable but it isn’t binary unless you’re willing to exclude the edge cases.

https://en.m.wikipedia.org/wiki/Intersex