Buen dia.
Si se remplaza el motor de busqueda sin importar que usted lo cambie es porque es Malware. El malware se encarga de "secuestrar" el navegador y sin importar que usted configure algo este vuelve a cambiarle la configuracion.
El problema radica en que las aplicaciones que use para removerlo sean capaces de detectarlo y eliminarlo, algunas veces las herramientas puede que lo detecte y lo eliminen parcialmente pero al no eliminarse del todo vuelve a hacer modificaciones.
Necesita tener un antivirus que sea bueno y que este bien actualizado, ademas de eso todas las herramientas que use para eliminar malware igual deben estar actualizadas, si un programa de esos no funciona debe probar varios porque existe tanto virus/malware/adware etc que es dificil que una sola herramienta sea capaz de detectarlo. Con actualizados me refiero tanto a la version de los programas como a que este tambien actualziados los diccionarios/parches de cada una. por eso ademas de instalar las herramientas debe actualizar las definiciones/parches/listas etc de cada una.
Intente siempre hacer limpieza estando a modo de prueba de fallos porque normalmente al cargar Windows en modo normal los virus y demas cosas son capaces de cargarsen al principio y eludir los escaneos ademas de que si se cargan podran seguir infectando mientras que a prueba de fallos en teoria solo se cargan cosas de Windows.
Tambien busque en Google sobre el nombre del motor que le aparece que de seguro en los resultados de busque de Google encontrara formas ya descritas de eliminarlo.
Normalmente se pueden borrar con alguna de estas herramientas
Spybot Search & Destroy
ComboFix
Malwarebytes' Anti-Malware
HijackThis
Stinger(De McAfee)
El problema es que como con tantas cosas malas que hay es dificil que exista unos pasos especificos para removerlos porque cada uno puede operar de diferentes formas por eso solo le puedo recomendar que pruebe varias herramientas, tambien porque en si no es un problema de Chrome sino de Windows en general porque es el que se deja infectar y porque es el que se encarga de cargar el malware y tambien el que impide que sea facil de borrar. Si fuera un problema de Chrome se le podria decir simplemente desinstale y vuelva a instalar Chrome pero igual el malware seguira alli en su PC esperando infectar los navegadores.
Recuerde que debe esperar a que cada programa escane por completo y cada programa se puede demorar mucho tiempo incluyendo horas si su disco duro es grande, y tambiend ependeindo del hardware que tenga si es rapido o no.
Saludos.