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.