Você pode usar uma ferramenta chamada netsed para conseguir isso.
Eu usei isso no linux. A sintaxe para substituição com expressão regular é a mesma da ferramenta "sed", mas acho que toda a funcionalidade do sed não está lá em netsed.
No Windows, você pode ter que executá-lo com o Cygwin.