O Thunderbird já consulta primeiro o seu catálogo de endereços local. Talvez você possa adicionar os endereços de e-mail encontrados no diretório ao catálogo de endereços local para que eles sejam encontrados primeiro (e mais rápido)?
Tools -> Options -> Composition -> Addressing -> (Check) Local Address Books + (Check) Directory Server + (Check) Automatically add outgoing e-mail addresses to my (Personal/Collected) Address book