Du skal indstille en bestemt sortering på dit skema, så MySQL ved, hvilke tegn der formodes at være ækvivalente. Hvorvidt et bogstav med et diakritisk tegn anses for at være det samme som et uden eller en anden sekvens af tegn er sprogafhængigt, men prøv utf8_general_ci som udgangspunkt for at ignorere accenter (forudsat at du bruger et UTF-8-tegnsæt, som du burde virkelig være).
Prøv at bruge den samme sortering på alle dine strenge, så de kan sammenføjes og sammenlignes uden dyre, indeksoverskridende konverteringer.