Como almacenar el Nombre en un fichero de Terceros

[apicito]

Estoy haciendo un sistema que debe importar datos de una apliación antigua en la que en el fichero de Terceros (Personas o Entidades) el nombre está almacenado en un solo campo con la siguiente estructura:
1. Personas físicas: APELL1 + APELL2 + NOMBRE.
2. Personas jurídicas: Su denominación.
Las busquedas se realizan buscando los que que empiezan por el string introducido. De ahí el formato de las personas físicas.
Ahora estoy implementando lo mismo con Delphi+Firebird+Ibo.
Mi consulta es: Si meto el nombre como: NOMBRE APELL1 APELL2 y despues intento recuperarlo con %LIKE, sobre una tabla que contenga sobre 20.000 registros, será lenta la busqueda. El campo estará indexado.
Un saludo.