SQL Server - FullTextIndex

Hola, tengo una base con 600.000 registros (aprox) en la cual hago búsqueda de texto por medio de un FullTextIndex y CONTAINS. El tiempo de espera para hacer una consulta es grande e incluso a veces queda en "caducado".

Quería saber si es recomendable el fulltextindex o es mejor realizar multiples LIKE sin el índice de texto.

Desde ya muchas gracias, saludos.

¿Que edicion de sql server usas?

Hola yo tengo un problema similar, con la particularidad que debo poner a la par de cada registro devuelto el porcentaje de coincidencia... yo lo he realizado con like pero quiero pasarlo a FullTextIndex, porque es un poco tardado el que tengo, tengo una base con 500 mil registros....
Si me pueden dar una idea de como hacerlo les agradecere.