While not really contributing much to the overall issue, just in case someone doesn't know, a command that makes cleaning out the deleted in blacklist less of a chore is:

/blist remove "(Deleted)"