Excelの条件付き書式の条件の文字列を一括で変換したい

あるシートに、条件付き書式が設定されているセルがたくさんあります。
右隣りのセルの値が "ホゲホゲ" なら、青い色で塗りつぶす。
左隣りのセルの値が "ホゲホゲ" なら、青い色で塗りつぶす。
すぐ上のセルの値が "ホゲホゲ" なら、青い色で塗りつぶす。
・・・
このように、「 "ホゲホゲ" なら、青い色で塗りつぶす。」　という条件付き書式がシートの中にたくさんあります。その "ホゲホゲ" を "ピヨピヨ" に変えたいのです。

"ホゲホゲ" を "ピヨピヨ" に、一つ一つ手作業でやればできると思いますが、いっぺんに変えるにはどのようにすればよろしいでしょうか。

質問者からの補足コメント

• ご回答ありがとうございます。
  
  参考になりました。
  
  ただ、私がやってみたら、次のような問題が起こるようです。
  ・シートでR1C1形式を使っているのに、なぜか、条件付き書式の条件が勝手にA1形式になる。
  ・条件付き書式の適用先に複数の領域が設定されている場合に、エラーになる。
  
  ご提示されたVBAのプログラムをいろいろ自分なりに改造もしてみたので、それらに起因するのかもしれません。

  No.1の回答に寄せられた補足コメントです。 補足日時：2020/10/07 07:34

No.1 回答者： ママチャリ 回答日時： 2020/10/04 22:59

普通の操作（置換とか）では、出来ないかもしれません（私はに出来なかったです）！！

VBAで良いのであれば、こんな感じでしょうか？

Sub sample()
Dim r As Range
Dim c As FormatCondition
For Each r In Cells.SpecialCells(xlCellTypeAllFormatConditions)
For Each c In r.FormatConditions
If c.Type = xlExpression Then
c.Modify xlExpression, , Replace(c.Formula1, "ホゲホゲ", "ピヨピヨ")
End If
Next c
Next r
End Sub