Nur aus purem Zufall bin ich heute über das AnalysePlugin im Plugin Manager-Fenster von NPP gestolpert und in seinem Kommentar zum letzten Update heißt es:
Funktion: Bitte warten Sie Popup, damit der Benutzer lange Suchvorgänge und eine Statusleiste abbrechen kann
Dies ist nicht genau das, wonach Sie fragen (Suchen UND Ersetzen), aber es kann hilfreich sein, wenn Sie nur lange suchen.