Busqueda en Cadenas Alfabeticas parcial

[ASAPLTDA]

Hola , Requiero buscar en un archivo de clientes por nombre, pero la tabla tiene muchos registros
use SELECT * FROM LLANTASERP.DBO.MTPROCLI WHERE CONTAINS(NOMBRE,'CARLOS' ) AND CONTAINS(NOMBRE ,'BLANCO')
y funciona perfecto la velocidad para buscar en 20000 registros es casi instantanea contrario a usar like,
pero observer que si escribo buscar carlo y existe el nombre carlos no lo encuentra.

Existe algun procedimiento diferente a like (where nombre like (%carlos%) ya que toma buscarlos mas o menos 2 minutos lo cual no es aceptable

Gracias por sus comentarios