I'm certain you could do this with a regular expression on exported MIF. Search for strings that begin with <Para, end with > # end of Para, and contain the phrase in question, and in those strings replace <PgfTag `whatever'> with <PgfTag `new'>.