This does not address your problem directly, but I thought you might find this comment helpful.

If, instead of renaming your files to "Non-Ascii_Filename_*" you would like to rename them to something similar to the non-ASCII filename (i.e. "Rós" to "Ros"), you might like to consider Text:Unidecode. The Perl Advent Calendar has a nice write-up.