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