Current query suggestions ("did you mean") will only overwrite the original query if the original query gets zero results. However, the message "Search instead for <original query>" implies that the original query gets some results, even though clicking on it always gives no results (in the current version of search).
Create a new message that explicitly says there are zero results, maybe something like this:
- Showing results for <suggested query>. No results found for <original query>.
Notes:
- We should probably keep the link to the zero-result original query without suggestions in case anyone uses that in their workflow.
- We will keep the existing message (and all its translations) for future use if we ever implement something to overwrite queries that have non-zero results.