どうすればいいか？

このうち文字コードの問題だけは比較的簡単に解決できるかもしれない。

しかし、たとえ、 そういう (文字コードの問題を解決した) grep を作ったとしても、 (1) の問題は残ったままである。 これは日本語の文書を検索するには、 grep という made in USA の (行単位で検索する) ソフトはもうあきらめて、 日本語文書のためのソフトを作るべきだ、ということだろう。