TBH, sometimes they do just change the sign. You’ll have “all-gender (with urinals)” and “all-gender (no urinals)”. I saw that at an older theater in Western Massachusetts.

It probably has to do with budget and clientele. This theater’s audience skewed 20ish at the show I was at.