Thats true, but alone the fact that he asked proves that it is harder or even impossible for others to find and search for them.
No it's really not. Just because someone doesn't know how doesn't make it harder. Deleted posts are tagged just like any other, the only difference between status:active and status:deleted is that the latter is hidden from public view so users don't have to sift through garbage to find what they want. If someone wants to peruse deleted posts, it's just as easy as searching for anything else on the site, there's even a button specifically for that purpose.