C'est une douleur notoire dans le cou de faire cela dans MySQL, malheureusement.
Voir MySQL peut-il remplacer plusieurs caractères ?
Essayez ceci :
ORDER BY replace(replace(phrase,'¿',''),'¡','')
pour supprimer le préfixe de ponctuation en espagnol de vos phrases au fur et à mesure qu'elles sont triées. On souhaite que MySQL ait une fonction REGEXP_REPLACE.
En ce qui concerne les performances, vous devriez être d'accord avec les fonctions ORDER BY à moins que vous n'ayez des millions de phrases. Des dizaines, pas de problème.