Si el rendimiento parece convertirse en un problema, podría sería una buena idea crear una copia de la primera, por ejemplo. 255 caracteres del texto largo, agregue un índice en eso y use el startswith con eso.
Por cierto, esta página dice :"si necesita hacer una coincidencia entre mayúsculas y minúsculas, declare su columna como BINARIA; no use LIKE BINARY en sus consultas para convertir una columna no binaria. Si lo hace, MySQL no usará ningún índice en esa columna. " Es un consejo antiguo, pero creo que sigue siendo válido.
