Ich habe es erst nicht ganz verstanden, aber das Problem nachvollzogen.
Eingabe:
salbader
salbader
[label]
alter text
$ sed 's/[label]\n alter text/[label]\n neuer text/' sed.input
ergibt:
salbader
salbader
[label]
alter text
Wahrscheinlich ist es prinzipbedingt. Mir spukt im Kopf herum, das sed
zeilenorientiert arbeitet und darum mit dem Zeilenvorschub nichts
anfangen
kann.
Trotzdem sed deutsch spricht (man sed), würde ich "info sed" und
http://www.grymoire.com/Unix/Sed.html als Lektüre empfehlen.
Ich würde mit $EDITOR eine Kopie anlegen, die Kopie (sinngemäß) mit
"Suchen und Ersetzen (mit Nachfrage)" bearbeiten und zur Sicherheit noch
einmal den Diff anschauen.