"There is no legislation that means you have whomever you please removed from someone else's private property. You may be able to get the landowner on board with having their permission to be on site removed, but there is no crime of 'being a man in a women's toilet'"
A private business offering toilet, washing, changing facilities etc to its clientele is providing a service to the public,
As I said earlier: Schedule 3, section 27, subsection 6 states:
(6)The condition is that—
(a)the service is provided for, or is likely to be used by, two or more persons at the same time, and
(b)the circumstances are such that a person of one sex might reasonably object to the presence of a person of the opposite sex.
Therefore, where those facilities are offered to two or more people of one sex simultaneously any person of the opposite sex who enters such a single sex facility can be ejected if an objection is raised to the presence of that opposite sex person.