Não existem caracteres utf-8 no URL no lado do servidor.
Todos os charcters de URL são codificados por porcentagem. Então, adicione um sinal de porcentagem à sua regra de reescrita e você ficará bem.
RewriteRule ^([a-zA-Z\-0-9%]+)/?$ index.php?page=$1 [B]