Добавлено

Or, if categorizing is too much, at least let us add a "nickname" to them, and we'll do the labelling manually.

Either way, this would also help solve the problem with people that get renamed, and now you have a new person on your list, with no idea who they are.