На ночь глядя не соображу, почему первая попытка не сработала,
но есть же серверный модуль, делающий контекстные замены в URL-ах - можно и ему написать, чтобы еры в конце удалял:

RewriteRule ^(.*)%D1%8A$ $1