Wie soll ich danach wieder die seite zusammenbauen????
Erstellst Du die Seite selbst (dynamisch), oder wird die fixfertig eingelesen? Ersteres würde die Aufgabe drastisch vereinfachen. Andernfalls als sicher ausbaufähiger Denkanstoß:
$alt='<a href="quux.html">foo bar quux</a> <strong>quuux xyzzy</strong>';
$neu=preg_replace('/>([^<]+)</e',"'>'.str_replace('u','ü','$1').'<'",$alt);