As you mentioned, there are ways to detect some pre-existing illegal content but having a notification mechanism in place can take care of the knowledge part.

Force providers to have a reporting system that feeds back a unique case code that can be quoted as evidence of knowledge. Then they have x days to investigate and respond.