WhatNextCatsAsDoctors
Yes, you're quite right, obviously there will be some women who simply won't use a toilet with the possibility of a male cleaner. Because people, generally, understand that they can't always get what they want, all the time. And loathe it though they might, they're not in a position to force companies to only employ women to clean the ladies.
Other women will take their chances with a sign.
Most of those women, however, do not want to be using the toilet with men who couldn't give a fuck about their boundaries and who might or might not, be sexually aroused by their presence.
Transwomen fall into the last category.
In a perfect world, only women would clean women's toilets.
Most of the women here are adults, and realise that the world is not perfect.