.htaccess, get, escape..., Problem z ogonkami przy przepisywaniu linka Opcje

[loozaque]

Cześć,

Chcę na stronie zrobić sobie wyszukiwarkę, przekazywany string będzie GETem, a później .htaccess przepisze linka.

Przykład:
domain.pl/szukaj?q=którędy żółwik => domain.pl/szukaj/którędy żółwik

.htaccess ma taką postać:

[PHP] pobierz, plaintext 
<?php
RewriteEngine on
RewriteCond %{QUERY_STRING} q=(.+)
RewriteRule ^szukaj(.*) /szukaj/%1? [R=301,L]
?>
[PHP] pobierz, plaintext 

Efekt:
domain.pl/szukaj?q=którędy żółwik => domain.pl/szukaj/kt%F3r%EAdy%20%BF%F3%B3wik :-(

Działający przykład: thepiratebay.org
Po wpisaniu w wyszukiwarkę "którędy żółwik" => http://thepiratebay.org/s/?q=kt%C3%B3r%C4%...&orderby=99
=> następuje przekierowanie 302 => thepiratebay.org/search/którędy żółwik/0/99/0

Próbowałem używać flagi NE, ale nie zadziałało.

Ma ktoś jakiś pomysł jak zasymulować fukcję php urldecode w .htaccess ?

pozdr.
Tomek