Você pode fazer isso facilmente usando o método Replace... no Notepad ++.
Você pode usar o atalho Ctrl + H para abrir a caixa de diálogo Substituir.
Quando a caixa de diálogo estiver aberta, você precisará ativar o uso de caracteres de escape clicando no botão de opções Extended , localizado em Search Mode .
De lá, na caixa Find What , você vai querer digitar Deep-Mirkwood_Province\r\n\tDeep-Mirkwood e na caixa Replace with você vai querer digitar Deep-Mirkwood_Province\r\n\tlegion: Deep-Mirkwood\r\n\tDeep-Mirkwood