First: search engines don't have any problems with those URLs at all and will display the proper UTF-8 name in their result. See screenshot.
Second: If your language is supported you can enable
romanization. Otherwise you can give your pagenames sensible ASCII names and use the useheading option.