Sous Word, ça devrait être possible. Mais en plus léger, tu peux utiliser (et remplacer Bloc-notes par) Editpad Lite. La fonction de recherche et remplacement de texte par bloc est excellent.
A part ça, tu as de nombreux alternatifs à Bloc-notes qui offrent un rechercher/remplacer avancé utilisant les expressions régulières.