She actually looked a little startled, when I said I was there for a name and gender change? But she didn't really say anything, just asked for my paperwork, and then it was a lot of standing there while she read and typed stuff.
It's been time consuming and a lot of paperwork, but I have not encountered a single actual problem changing my name and gender, legally. No weird comments, no obstacles.