Aspé, ma tu stai facendo fare la ricerca al codice VBA? Per forza va lento! Usa una query SQL per effettuare la ricerca vera e propria, e VBA semplicemente per mettere i dati (già filtrati dal motore di DB) nella combobox.

Per inciso, Access può tranquillamente fare da frontend per un altro motore di DB.