How do we know when a publicly posted email is taken down?

You don't. And you also don't know if they have put up a "do not contact" message. This is why we recommend that this kind of consent is only used the day the email address is seen, and never, ever relied on. It is simply too risky.