Pri použití LIKE sa použije porovnávanie, ktoré máš definované pre tú tabuľku, takže to môže ignorovať diakritiku. Keď definuješ porovnávanie (collation) priamo v dopyte, tak by to malo fungovať:
SELECT ... WHERE ... LIKE ... COLLATE utf8_bin
Pridanie indexu by pozostávalo z pridania stĺpca typu char s porovnávaním utf8_bin, vytvorenia indexu a vykonania update, aby sa tam vložilo prvé písmeno z toho slova.