The issue is that regardless of Google/Bing caches, there are sites like Pushbullet that archive ALL comments and posts that were made on Reddit, with APIs that savvy people can use to check deleted/edited comments. Awareness of these archives seems to be spreading through Reddit.