In Robins Blog wurde ja auf https://github.com/tonycoz/Unicode-ICU/tree/master... hingewiesen was schneller sein soll.

Das "Problem" an Deiner Lösung ist die Unvollständigkeit. Wie sortierst Du "Renée" ein? Da ist kein Umlaut drin, aber das "é"...

Vielleicht hilft bei Dir ja auch "use locale": http://perldoc.perl.org/locale.html