¿Tienes indices definidos por los campos de búsqueda? 4000 registros no son muchos y debería ir rápido.
=> Crear índices por los campos de búsqueda.
=>Utilizar SQL puede ser una prueba alternativa a ver qué tal.
=>Si buscas un sólo registro utiliza la cláusula TOP.
=>Evita si puedes utilizar operador LIKE (como).
|