Search and Replace is not the one linked to, and according to the developer, Frank Bülgte, it has not been sold. The plugin was also updated as recently as September last year. The plugin should work just as well now as it did during the WordPress 2.5 days (when the screenshots are from).

Or was it perhaps a different plugin being rerferred to and not the Search and Replace plugin?
https://wordpress.org/plugins/search-and-replace/

At any rate, Frank seems to think the new plugin is a good idea anyway ... https://twitter.com/bueltge/status/553233728181637120