The only way I found to delete your search history is to delete the pandora app then reinstall it. All your stations will be there but all your search history will not be. I found that out by being annoyed that I couldn’t delete them so I deleted the app. Once I calmed down and put app back that’s what happened. This was on my iPhone. Hope it helps ... View more