Yo pondría un cartel bien grande en la puerta y también dentro del baño que ponga: BAÑO EXCLUSIVAMENTE PARA USO DE LOS CLIENTES
A parte de esto dentro pondría un ambientador bien potente (porque es probable que alguna vez aún con carteles siga colándose)
Si eso no funciona, la próxima vez le dices que por órdenes de tu jefa tienes que comunicarle que el baño solo puede ser utilizado si haces gasto en la tienda.
Y te lavas las manos de buena manera y listo.
(Como maldad también se me ocurre que no haya papel en el baño…a ver cómo se las apaña)