Obrigado ao @Prasanna confirmando que ele deve funcionar com uma substituição baseada em "seqüência de escape". Eu descobri que poderia ser um problema com a terminação de linha e de fato substituir \ n por um espaço coloca um espaço no início de cada linha!
Então, acho que seria dependente da plataforma, mas deveria funcionar de acordo com a linha que termina em uso:
No Windows, pesquise
\r\n
Substitua por nada (string vazia) ou um caractere de espaço, dependendo de suas necessidades.
A expressão regular não parece fazer o truque de todo.