This can't be too hard to make... heck, it'd probably be really easy, it would really help scripters if a Multi-Line search/replace option was added.

Maybe you could add a Button to switch between single/line + Recent queries and Multi-line searching.