Se o desempenho parece se tornar um problema, pode ser uma boa idéia criar uma cópia do primeiro, por exemplo. 255 caracteres do texto longo, adicione um índice e use o startswith com isso.

BTW, esta página diz :"se você precisar fazer uma correspondência diferenciando maiúsculas de minúsculas, declare sua coluna como BINARY; não use LIKE BINARY em suas consultas para converter uma coluna não binária. Se você fizer isso, o MySQL não usará nenhum índice nessa coluna. " É uma dica antiga, mas acho que ainda é válida.