En España «señora» significa mujer adulta. No tiene que estar casada. A partir de cierta edad, todas somos señoras.
«Señora de» sí sería la expresión para una mujer casada, pero es algo muy antiguo que ya no se usa.
Entiendo lo que dices que si en el de hombres pone «caballeros», «señoras» no suena tan rimbombante. Yo en la gran mayoría de baños lo que veo son dibujitos. En muy pocos he visto palabras.