Corresponder qualquer caractere (incluindo novas linhas) em sed

Eu tenho um comando sed que eu quero executar em um arquivo HTML enorme, terrível e feio que foi criado a partir de um documento do Microsoft Word. Tudo o que deve fazer é remover qualquer instância da string

style='text-align:center; color:blue;
exampleStyle:exampleValue'

O comando sed que estou tentando modificar é

sed "s/ style='[^']*'//" fileA > fileB

Ele funciona muito bem, exceto que sempre que há uma nova linha dentro do texto correspondente, ele não corresponde. Existe um modificador para sed, ou algo que eu possa fazer para forçar a correspondência de qualquer caractere, incluindo novas linhas?

Eu entendo que regexps são terríveis em XML e HTML, blah blah blah, mas neste caso, os padrões de string são bem formados em que os atributos de estilo sempre começam com uma aspa simples e terminam com uma aspa simples. Então, se eu pudesse apenas resolver o problema da nova linha, eu poderia reduzir o tamanho do HTML em mais de 50% com apenas aquele comando.

No final, descobriu-se que o script perl de Sinan Ünür funcionava melhor. Foi quase instantâneo e reduziu o tamanho do arquivo de 2,3 MB para 850k. Bom e velho Perl ...

questionAnswers(5)

yourAnswerToTheQuestion