Check out a userscript which highlights deleted posts.
GitHub