Hi Lars,
We have a method that will try to convert characters such as those to their closes ascii equivalent. I don't know if it works perfectly but you can try adding this to your user.config file and try it out:
<add key="UseClosestAsciiCharsForUrls" value="true"/>
then it should suggest new urls with those characters replaced, it won't affect existing urls.
Hope that helps,
Joe