I would really like to see proper search & replace too.
What about an option for the editor to 'open in text view', then the main editor window shows plain text rather than the graphical version. Then enable a search/replace option in the menu and when we save it flips back to the normal graphic view.
That way the search/replace is only available in text view, is easy to implement and doesn't mess with the main editor.
Mark.