Thunderbird already looks at your local address book first. You can perhaps have it add the e-mail addresses found in the directory to the local address book so they would be found first (and faster)?
Tools -> Options -> Composition -> Addressing -> (Check) Local Address Books + (Check) Directory Server + (Check) Automatically add outgoing e-mail addresses to my (Personal/Collected) Address book