Puedes cambiar la variable de texto js.search.title en /admin/customize/site_texts.
Pero como mencionaste en Creating a banner to display at the top of your site - #23 by RBoy, la variable más específica debería ser js.welcome_banner.search, pero no parece funcionar en este momento.