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