Não vejo qualquer maneira fácil de fazer isso no Gmail.
Uma solução seria baixar os e-mails para um cliente de desktop (com POP ou IMAP), por exemplo, Outlook, porque é fácil criar scripts com o VBA. Em seguida, analise cada email com o VBA e adicione contatos.
Algo parecido com este script: link