Det är en ökänd smärta i nacken att göra detta i MySQL, tyvärr.
Se Kan MySQL ersätta flera tecken?
Prova detta:
ORDER BY replace(replace(phrase,'¿',''),'¡','')
för att ta bort det spanskspråkiga prefixet skiljetecken från dina fraser när de sorteras. Man önskar att MySQL hade en REGEXP_REPLACE-funktion.
När det gäller prestandan borde du klara dig bra med ORDER BY-funktioner om du inte har miljontals fraser. Dussintals, inga problem.