Ok this is interesting... A few months ago, I deleted all my Reddit comments and posts (one by one, using a bit of web automation), yet they all still show up in this search even thought they don't on Reddit.

Proves the point, that once something is on the internet, it's there forever.