A surveillance camera in the loo waiting area (not inside !) on a closed loop - say 30 minutes.
When something untoward is discovered inside one of the heads, pull the tape. The previous occupant/perp will be recorded entering.
Cost-justified ? Probably not.