Premetto che non l'ho mai provata ma leggo qui

http://www.pspad.com/it/pspad-extensions.php?stranka=3

che l'estensione phreplace di pspad consente sostituzioni multiriga.