Você pode usar perl: fazer slurp em toda a entrada como uma única string, e usar o s
flag no comando s///
para indicar que as novas linhas devem ser tratadas como caracteres simples:
perl -0777 -pe 's/\(.*?\)/()/sg' <<END
( one ) ( two ) (
three
)
four
END
() () ()
four