Htaccess et les accents atinaus

Bonjour,

Je suis confronté à un problème d'accent dans mon htaccess.

J'ai un moteur de recherche dans mon site.

<form name="frm_recherche_header_bottom" action="/catalogue/index_liste_search.cfm" method="Get">

<input class="textfield" type="text" onfocus="return FocusText(this);" onblur="return BlurText(this);" value="" size="50" name="mc" />
<input class="btn" type="submit" name="submit_mc" value=""/>
</form>

J'ai ensuite une règle dans mon htaccess qui fonctionne parfaitement si le mot recherché ne contient pas d'accent. Ainsi le mot croisee fonctionne mais pas le mot croisée.

Url non rewritte avec le mot croisee
http://www.monsite.com/catalogue/index_liste_search.cfm?mc=croisee&submit_mc=
Url rewritte avec le mot croisee
http://www.wynstor.com/r/croisee/

Url non rewritte avec le mot croisée
http://www.monsite.com/catalogue/index_liste_search.cfm?mc=crois%E9e&submit_mc=
Url rewritte avec le mot croisée
BUG retour vers la page index du site

Je vous indique ci-dessous ma règle de réécriture :

RewriteMap upper2lower int:tolower
Rewritecond %{query_string} ^mc=([^&]*)&submit_mc=([^&]*)$
Rewriterule /catalogue/index_liste_search.cfm$ /r/${upper2lower:%1}/? [R=301,L]

Tout fonctionne bien pour cette règle, sauf lors de la présence d'accent.

Sur le site commentcamarche.net, si je mets le mot "croisée"" dans le moteur de recherche, l'url de la page sera https://www.commentcamarche.net/s/crois%E9e

Merci pour votre aide