A resposta à sua pergunta está escondida em uma das respostas da pergunta relacionada:
/Hello world!/ ! s/Hello/Hello world!/
A primeira parte é um "endereço", ou seja, o seguinte comando aplica-se apenas às linhas correspondentes. O !
nega a condição, ou seja, o comando só será aplicado às linhas não correspondentes ao endereço. Então, em outras palavras, Substitua Hello
por Hello world!
em linhas que não contenham Hello world!
.