Do you just have some problem with people liking privacy from strangers more than you do?

I have a different view of privacy than you do. It's is actually more private for a woman to change alone in an enclosed stall with who knows who is in the next stall than it is to undress in the visibility of a bunch of other women. If I was anti-privacy, I wouldn't be pushing for stalls.

Are they supposed to magically instantly unlearn a lifetime of modesty norms? All to suit a fraction of the population?

There are lots of societal norms people need to unlearn. Also, modesty is not a right. If I was on a plane and a Hasidic man sitting next to me demanded I switch seats because it's against his religion to sit next to a woman, my ass is staying parked in the seat unless I get moved to 1st class for free. No one else on the plane would be obligated to switch seats for him.