I have over 100,000 PMs saved as text prior to deletion from my PM box.
It is a little difficult to find something, but locating a deleted mailing address is possible, particularly if you have a rough idea of the date of the message you are looking for.
If you have ever cursed me or otherwise defamed my stellar reputation, I know who you are.
I am not an attorney, but I know a few. Sleep well.