What if it just kept the first three (or so) letters of the login name? The chances of two people with the same first three letters discussing the same thing is, while not infinitesimally low, well within acceptable limits. If you knew the person before deletion, it would let your recognize them, but it would keep their name from turning up in searches (the main reason, that I know of, for deleting accounts).