Create a custom UrlSegment module which overrides the default URL validation. Here's an example (UrlSegmentConfigurationModule.cs):

After that add the following key to the appSettings section in the Web.config file.
<add key="ValidUrlChars" value="ü ö ä ß" />
Small effort but good result:

