Als prestaties een probleem lijken te worden, is het misschien is het een goed idee om een kopie te maken van de eerste bv. 255 tekens van de lange tekst, voeg daar een index aan toe en gebruik de startswith daarmee.
Trouwens, op deze pagina staat :"als u hoofdlettergevoelige overeenkomsten moet uitvoeren, declareert u uw kolom als BINARY; gebruik LIKE BINARY niet in uw query's om een niet-binaire kolom te casten. Als u dat wel doet, gebruikt MySQL geen indexen voor die kolom. " Het is een oude tip, maar ik denk dat deze nog steeds geldig is.