Transmen can use the women's loos or the gender neutral loos. If they're going to cause alarm to other women, or are uncomfortable using the men's loos, they can use the gender neutral loos.
Male cleaners put up a sign to say they're in there.
'Men will still break the law if they want to' doesn't mean we don't have laws.