mod_rewrite práce se znakem procenta, resp. českými znaky

Používám tenhle velmi jednoduchý mod_rewrite:

RewriteRule ^([A-Za-z0-9-]+)/?$ _go.php?prvni=$1 [L]

Ten mi pro cokoliv se znaky A-Z, a-z, 0-9 za doménou tento řetězec předá skriptu a já s ním pak mohu pracovat. Ale z jistého důvodu potřebuji v URL pracovat i s českými znaky - jsem schopen je zakódovat přes URLENCODE, čili pak vypadá adresa nějak takto:
www.example.com/%E8e%9Atina/ - a já bych rád, aby mi mod_rewrite předal skriptu "%E8e%9Atina", tj. i znaky s procentem. Ale jak upravit pravidlo v .htaccess, aby to takto fungovalo?

Díky za radu.

Doplnit do výčtu procento jsem zkoušel jako první, nefunguje:-( Jinak celá aplikace je v UTF-8.