直接入力した場合に化けるのは仕方がないので諦めも付きますが、履歴に残っているGoogleの検索結果のURLを選択したときにも文字化けしてしまうのは悲しすぎます。とりあえず、about:configのnetwork.standard-url.encode-query-utf8をtrueにすると回避できますが、あまり本質的ではない気が。ロケーションバーはデコード前のURIも保持しておいて欲しいところです。