IMHO: la soluzione con le regex che ti è stata suggerita da santino per quanto efficacissima dal punto di vista tecnico non la adotterei dal punto di vista pratico/operativo.
Io aggirerei il problema tramite js/jquery. Ti spiego come.

Il testo presente nella variabile lo inserirei all'interno di un div con una determinata classe/id

Codice PHP:
<div id="modifica_link">
<?php echo $testo_con_link; ?>
</div>
mentre con jquery farei (codice non provato ma seguirei cmq questa logica)
codice:
$("#modifica_link a").click(function(link) {
link.preventDefault(); 
var theHREF = $(this).attr("href");  
window.open(theHREF);
}