Si el tiempo de respuesta en SQL no te convence es que faltan índices por crear sobre los campos de búsqueda.
Yo he usado muchos Querys con Paradox en red, y la respuesta es inmediata (sobre 12.000 registros). Trabajando de forma local con la base de datos, no da tiempo a parpadear

.
Por cierto, usa QuotedStr(edCliente.text) en lugar del 39 es más legible

.
EDITO: creo recordar que el like no puede usarse en filtros, debes usar:
Código SQL
[-]
nombre > 'C' and nombre < 'D'
Pero no da los resultados que quieres
Saludos