Mit Deinen Testdaten aus der Frage funktioniert
Suchen (alle 5-stelligen Ziffern beginnend mit 4 oder 5,..... oder 9 suchen und die letzten 4 Ziffern in einen Puffer schreiben)
[456789]([0-9]{4})
Ersetzen (eine 1 schreiben und den zuvor erzeugten Puffer der 4 Ziffern mit \1 abrufen)
1\1
Wie immer bei solchen Sachen der eindringliche Rat: Mit einer Kopie des Originals arbeiten und testen.