preg_peplace ist hier sicher ein guter Ansatz.
Finde:
<a href=" wörtlich
gefolgt von deiner bekannten ressource
gefolgt von "> wörtlich
gefolgt von einer unbekannten, beliebigen Zeichenkette
bis zum unmittelbar nächsten auftreten von </a> wörtlich
Ersetze durch:
<a href="
neuer Link
">
neuer Linktext
</a>