Listing 'Search' in history of frontend sites is actually useless, because it doesn't represent the corresponding query.
If it could not easily be implemented to do the corresponding historical search query, it might make sense to avoid 'Search' being listed at all.