Hello ALUG,
I've run into this problem several times now (I normally don't worry about and just use sed instead): in KDE's Kate text editor (and KEdit as well) is it possible, in the Search and Replace tool, to put a new line character in the replacement field? (Assuming you're not using regular expressions)
Cheers, Richard