以下の通り、URLエンコード(あ → %E3%81%82)を実行しマルチバイト文字をエンコードして利用しましょう。

encodeURIComponent関数は特殊文字('/'等)も含めてエンコードしてしまうのでクエリパラメタのみに適用しましょう。