Zuerst ein Hinweis:
Die zuverlässige Rückverwandlung von "ae", "oe" und "ue" in Umlaute ist alles andere als trivial, da dir im Deutschen zusammengesetzte Wörter das Leben schwer machen. Deine Regeln sind deshalb nicht ausreichend.
Ein Beispiel für "ue", bei dem Deine Regex nicht passen, siehst Du oben, für "oe" ist mir soeben auch etwas eingefallen und wenn ich noch weiter suche finde ich bald auch ein Beispiel für "ae".

Die Idee mit dem Wörterbuch ist deshalb nicht schlecht.