Ten Regex znajdzie CI to co szukasz:
(.*)\{(([a-z]+)[ ]?)*\}(.*)
A używając tego replace pattern:
$1{***}$4
powinieneś osiągnąć to co chcesz. Testowałem to na stronie http://www.regexr.com/ więc ewentualnie będziesz musiał dostosować do swojego parsera wyrażeń regularnych. Testowałem to na stringu "jaja sobie {sa na targu takim wielkim ze hej ho} i tam widzą owce czarne ho ho ho" i wyglądało że działa.
Aby działało dla większej ilości możliwych takich ala tagów pewnie trzebaby przerobić pattern troche