Leider ist es eine notorische Nervensäge, dies in MySQL zu tun.
Siehe Kann MySQL mehrere Zeichen ersetzen?
Versuchen Sie Folgendes:
ORDER BY replace(replace(phrase,'¿',''),'¡','')
um die spanischsprachige Präfix-Interpunktion aus Ihren Phrasen zu entfernen, während sie sortiert werden. Man wünscht sich, MySQL hätte eine REGEXP_REPLACE-Funktion.
Was die Leistung betrifft, sollten Sie mit ORDER BY-Funktionen zurechtkommen, es sei denn, Sie haben Millionen von Phrasen. Dutzende, kein Problem.