Don't link to deleted uses member profile pages on private.php
 

After I delete members* I still have the "User abc" username linked to its profile in my private message box on private.php.

I suggest to make the link "not linkable" and maybe change the name to "User abc (account deleted)".