Busca Arquivo Texto

Boa tarde Pessoal,

Procurei no site, sobre busca em arquivo texto e não  encontrei nada que me atendesse.

Meu caso é o seguinte:

Tenho 2 arquivos texto de tamanho aproximado 5gb, são eles:

 - arquivoAtual.txt

 - arquivoAntigo.txt

 Preciso pegar o ultimo registro do arquivoAntigo, ir no arquivoAtual e encontra-lo,  apartir dai preciso gerar um novo arquivo com os registros restantes.

as soluções que vi, o pessoal lê todo o arquivo joga em um stringbuilder e usam indexOf por exemplo. Isso não me atende porque meus arquivos são muito grandes.

soluções que necessitem alterar o escopo dos arquivos também não são possíveis, tenho que trabalhar no formato existente.

alguma dica?

Devo partir para o c++?

Obrigado desde já.