Hallo Mazze,

würde ja alles vom ersten <foo> bis zum ersten </foo> ersetzen und damit die Verschachtelung ignorieren.
Hat jemand eine Idee, ob das mit regexp überhaupt geht, bzw. wie man es sonst machen könnte?

Ja. Such mal nach "ungreedy".

Grüße aus Freiburg,
Marian