I used the stalls that are often in there. Also not every trans woman has that between her legs. Surgery is relatively commonly undergone so there would be no way to tell to the point even gynaecologists assume a person is cis when they’re actually trans unless told before hand.

Regardless I have never had a cis woman be uncomfortable around me in any woman’s space not just change rooms. My experience is not an outlier as I have known many trans women who have used women spaces without issue.