In using OpenOffice Writer for preliminary work on manuscripts I often need to replace large amounts of formatting, mainly eliminating areas in which writers have used character formatting and replacing them with consistent use of styles. The native search/replace is not very good for this.
There is an excellent solution, readily available: The AltSearch addon. I strongly recommend this. Since I found it, it has become an essential tool.