Real UTF-8 Cyrillic characters in permalink

Hello,

I have the following issue with a blog which uses cyrillic (which is probably also an issue for all non ASCII languages):

The temporary and manually generated permalinks can be very short compared to the ones generated in English because the characters in cyrillic are urlencoded before showing/saving. In this way the data shown in the temporary permalink location and then saved to the database is not for example ‘видео'(‘video’ in English) but ‘%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE’ which is very bad for the slug length. In this way I can never put a whole title in the permalink, because it becomes very long. I was searching for a way to hook a filter to urldecode the slug in the process of generation and then place it in the temporary permalink and the database but I couldn’t find one. I think, in the best case, the same function should work for all slugs i.e. terms, options, etc. Can you suggest a solution?

Thanks.