Delphi - Problema con filtros

Hola a todos me tope con u problemita y recurro a ustedes para solucionarlo.

Tengo una tabla que contiene informacion de clientes ejemplo

Campos
Nombre Telefono
ROBERTO GARCIA LOPEZ 15151515
MARIA LOPEZ FLORES 16161616
DANIEL MENDOZA LOPEZ 17171717

mi problema empieza cuando necesito filtrar cierta informacion ejemplo
Filtrar todos los que contenga Lopez

usando un Query hice lo siguiente
Select * From Clientes Where Nombre Like '%LOPEZ%'
pero mi tabla es de 50000 registros y cada que ejecuto una busqueda tarda demasiado quise usar Table.Filter pero no funciona con Like

que otras opciones tengo alguna idea..

¿Que base de datos usas?. Yo he hecho la prueba en MySQL con 125.000 registros y no es tan escandalosamente lento. Si utilizas MySQL lo suyo es crear un indice fulltext.
Suerte

estoy utilizando paradox 7
yo entiendo que por ser paradox la consulta se genera lenta por eso es que necesito otra opcion