http://mysite.ru/%F%LJL%JKH%%%H% - это некое подобиие HTTP представления русских символов?
Думаю лучше через какой-нить сервис укорачивателя ссылок оформить (типа byt.ly); ну или самому сделать аналогичный редирект (вот такие плагины точно есть).
Потому что если саму ссылку изменить - то она, пардон, сразу же станет битой ссылкой, и ее смысл вообще теряется.
Да и редиректы сейчас несколько потеряли актуальность: Гугл стал их видеть.