Om prestanda verkar bli ett problem kan det kanske vara en bra idé att skapa en kopia av den första t.ex. 255 tecken av långtexten, lägg till ett index på det och använd startswith med det.
BTW, den här sidan säger :"om du behöver göra skiftlägeskänslig matchning, deklarera din kolumn som BINÄR; använd inte LIKE BINARY i dina frågor för att kasta en icke-binär kolumn. Om du gör det kommer MySQL inte att använda några index på den kolumnen. " Det är ett gammalt tips men jag tror att det fortfarande gäller.