Search and replace

Oi galera,

Sou desenvolvedor web e peguei um trabalho já começado. Preciso fazer um search and replace da seguinte forma (antes de me xingarem, não fui eu quem fiz o código assim…) :

<span>
<span class="txtLabel">
<input id="" type="checkbox" name="ck[]">
</span>Cartão de Visita</span>

<span>
<span class="txtLabel">
<input id="" type="checkbox" name="ck[]">
</span>Envelope Ofício</span>

<span>
<span class="txtLabel">
<input id="" type="checkbox" name="ck[]">
</span>Papel Timbrado</span>

O que eu fiz aí foi name=ck[], que vou pegar com em outro arquivo PHP com método post. Coloquei apenas duas estruturas dessa, mas são mais de 4mil linhas de código só disso. Quero pegar por exemplo:

<input id="" type="checkbox" name="ck[]">
</span>Papel Timbrado</span>

e transformar em:

<input id="" type="checkbox" name="ck[]" value="Papel Timbrado">
</span>Papel Timbrado</span>

Passar o que está entre os span finais para dentro do atributo value do input.

Tentei usar o sublime-text-3 mas não consegui fazer isso com ele, por isso apelei pro Python. Quero criar um programa que eu possa:

Abrir um arquivo (pode ser txt, basta eu copiar o arquvio php pra um txt, nao tem problema) e buscar coisas assim “começa x aqui” e conseguir colocar x como valor de uma variável. Depois fazer um replace, ou reescrever em outro arquivo… qualquer coisa, eu estou meio perdido, qualquer ideia é bem vinda.

Seria como fazer um search and replace do sublime-text-3 buscando string * algo aqui bla bla bla e substituindo por string * algo aqui * bla bla bla com o mesmo valor para *