Using a desktop browser you can go to your Recently Viewed page, and use the "Clear all" link in the upper right to erase your recent searches.
https://www.ebay.com/mye/myebay/rvi
The eBay app has a similar feature. If you go to your recent searches and scroll to the bottom, there should be a "clear recent searches" link.
