Lady janitor in men's toilet

Eight out of ten times I walk in to a men's toilet, especially in any shopping mall, I find a lady janitor cleaning... in the men's toilet while men 'openly' weeing away. It is weird and I do feel awkward when relieving myself. I'm sure she feels the same. Anyway, do you think it is ethically right for a lady to be in a men's toilet while men relieves themselves? If it is not okay, then why are they there?