Can you just tell him that you saw his ads and ask him what's up? I can't imagine finding something like that and being able to keep it secret.

Just because you flirted with some guys years ago doesn't mean that he has the right to secretly solicit sex with strangers. They are two separate situations.