So gefällt mir das - habe auf meine klar formulierte Problemlage eine fachmännische Antwort bekommen! Und siehe da: Alles wieder im Lot. Der UE-Editor rasselte fix durch die 45 Millionen Zeilen und ersetzte wie oben beschrieben, danach war sogar mehr in der INBOX als vorher, aber aussortieren ist weniger Arbeit als irgendwie anders nachschauen, wo alles geblieben ist.
Herzlichen Dank also!