Delete favourites and history
If you have a Mac, and you are using iCloud, I would recommend that you use the bookmark manager in macOS Safari to delete these. You should be able to select a vast amount of bookmarks using a shift + click.