Que tal INDEX e MATCH?
Tutorial: link
Você pode fazer um MATCH em uma coluna e usá-lo na função INDEX para as outras colunas na mesma linha. Dessa forma, você procura apenas a linha uma vez.
Você basicamente teria duas tabelas uma em cima da outra. A parte superior mostra valores alinhados com a tabela 1 que têm uma correspondência na tabela 2. A parte inferior mostra valores na tabela 2 que não estão na tabela 1. Haveria um espaçamento ímpar para a mesa inferior (semelhante ao espaçamento na parte superior um).
Você pode usar o VBA para limpar facilmente essas linhas em branco na tabela inferior.