Add restored search to search history