Se le prestazioni sembrano diventare un problema, potrebbe essere una buona idea creare una copia del primo ad es. 255 caratteri del testo lungo, aggiungi un indice e usa startswith con quello.
A proposito, questa pagina dice :"se devi eseguire una corrispondenza con distinzione tra maiuscole e minuscole, dichiara la tua colonna come BINARY; non utilizzare LIKE BINARY nelle tue query per eseguire il cast di una colonna non binaria. Se lo fai, MySQL non utilizzerà alcun indice su quella colonna. " È un vecchio consiglio ma penso che sia ancora valido.
