Vielen Dank für die hilfreichen Tipps, besonders an Detlef!
Mit Weaverslave und ein bisschen Internetrecherche (reguläre Ausdrücke können verdammt kompliziert sein) hat es dann geklappt. Wer ein ähnliches Problem hat - hier eine mögliche Lösung:
Aus <a href=xyz.jpg><img class=x src=zyx.jpg title="beliebig"></a> soll werden <a href=xyz.jpg title="beliebig"><img class=x src=zyx.jpg></a>
Der Suchstring dazu lautet:
(<a href=[^>]*)(><img class=\w src=[^>]*)( title=[^>]*)(></a>)
Ersetzt wird ganz einfach durch:
$1$3$2$4
Wie gesagt, obiges Beispiel ist für Weaverslave.
Nochmals Danke und viele Grüße
Jens