Я предлагаю вам сразу перейти к библиотеке lxml для python и не оглядываться назад. Манипулирование регулярными выражениями в xml может иметь ужасные последствия, и BeautifulSoup, хотя и довольно популярный, официально отменен.
lxml
довольно мощный, быстрый и эффективный. Для вашей задачи достаточно написать:
from lxml import etree
doc = etree.fromstring(content)
elements = doc.findall('tags_to_modify')
for el in elements:
el.text = your_replacement_function(el.text)
print etree.tostring(doc)
Вы можете найти много помощи в документации lxml:
http://lxml.de/