Una optimización es que en el exact caso, no necesita usar LIKE (solo debe usarlo con el comodín - %).
Otra cosa que puede hacer para acelerar las cosas es agregar un ÍNDICE a los archivos en los que buscará.
Además, solo si está utilizando MyISSAM como su motor de almacenamiento (para esa tabla) puede usar búsqueda de texto completo así
SELECCIONE * DESDE normal DONDE COINCIDIR(título, cuerpo) CONTRA ('Cadena_consultada')
first_name LIKE '%S%'
OR last_name LIKE '%S%'
OR phone_number LIKE '%S%'
OR mobile_number LIKE '%S%'
OR email_address LIKE '%S%'
OR address LIKE '%S%'
OR organization LIKE '%S%'
OR other LIKE '%S%'
OR sector LIKE '%S%'
OR designation LIKE '%S%' )
parece estar aportando muy poco valor a todo el proceso.
Espero que esto ayude.
