動画編集後に、素材そのものを変更する

このようなケースでは、

>クライアントに相談したら、

>補正なし動画をメディアオフラインにして、補正済み動画をリンクすれば良いのでは

とお書きいただいている方法で差し替える方法で大丈夫かと思います。

（クライアントさんがおっしゃっている、とのことですので、色補正前・後のファイルの仕様に技術的な問題はないと仮定します。）

>メディアオフラインにして検索しても補正後の動画素材は表示されません。

こちらについては、「名前が完全に一致するものだけを表示」にチェックが入っている可能性があるかと思います。

あくまでも私個人の好みではあるのですが、クリップ名が異なる場合はこの「オフライン→別の素材をリンク」ですとクリップ名が元のままになってしまい分かりにくいので、素材差し替えが必要な際（CG素材の改訂でファイル名に日付やバージョン番号が入っている場合など）にはプロジェクトパネル上で「フッテージを置き換え」を使う方法を好んで使っております。