Esqueça a ideia com o prefixo. O script que você está procurando é
sed 'N;s/\(.*\)\n\(.*\)//'
Ou seja, leia a próxima linha com N
, altere a ordem e remova a nova linha.
E você pode combinar isso com o find
como você escreveu. Experimente sem a opção -i
primeiro para testar se é isso que você quer.