404 To Search is fully multi-store compatible and support custom models to specifiy what parts of URL or query string have to be passed to search form.
Directives can be concatenated each other and are processed after Magento built-in rewrite rules, allowing you to keep manage specific single URL redirects on your own.

Redirect engine is based and fully compatible with Magento engine, and is configured to give a standard 301 HTTP status code (Permanent Redirect) on all requests.