Eso es lo normal; Generar un índice de palabras. Además las búsquedas en esos índices son mucho más rápidas que buscar en la tabla por LIKE, que no se en este caso cómo va a resultar.
El roblema es que segun dice, no puede "tocar" ese diseño.
Tal vez deberías plantear, a quien corrresponda, el rediseñar esa parte, por vuestro bien, y por el futuro de la aplicación. El sólo hecho de tener una consulta con 32000 caracteres, ya debería hacer "saltar" las alarmas de mucha gente.