Du måste ställa in en viss sortering på ditt schema så att MySQL vet vilka tecken som ska vara likvärdiga. Huruvida en bokstav med ett diakritiskt tecken anses vara detsamma som en utan eller någon annan teckensekvens är språkberoende, men försök med utf8_general_ci som utgångspunkt för att ignorera accenter (förutsatt att du använder en UTF-8-teckenuppsättning, som du borde verkligen vara det).
Försök att använda samma sortering på alla dina strängar, så att de kan sammanfogas och jämföras utan dyra, indexbrytande omvandlingar.