A segunda sugestão de Marcelo Oliver com o awk funcionou de forma perfeita e rápida!
Antes tive que estudar um pouco do awk, pois não estava entendendo nada do código que Marcelo havia escrito. Após isso, simplifiquei um pouco:
Com o comando for não funcionou de nenhuma maneira endereçando pelo número da linha com o sed. Talvez tenha uma razão lógica pra não funcionar dessa maneira, pois após a primeira iteração, o número das linhas (endereço) não mais corresponderiam as linhas desejadas.
Muito agradecido aos colegas pela ajuda e colaboração!