[lonemadmax]

Maybe look for the usernames-i18n-fix plugin. It allows much more that underscores, but reading it and the place it hooks to, you may be able to craft something to your liking.