We have the same situation at my job, gendered single bathrooms, except it’s an elementary school so 90% of the staff is female. We use whichever bathroom is open. It was the same at my old job except they just said “adult bathroom.” Personally, I think there should be gender neutral signage. I don’t know about any specific laws but maybe ask the office manager to buy new signage?