I don't believe there's any way to "restore" the History once it's deleted.
Although it -might- be possible if you have a cloned backup of the primary drive.
Having said that...
... I would not rely on the "history" file, insofar as "remembering" places I visited on the net.
Best to commit "pages of interest" to bookmarks, or "weblocs".
You can create a webloc by clicking on the text of the URL in the toolbar, then moving your pointer to the left edge of the text (where the icon is), and by dragging it to the desktop. A webloc file with a "Safari icon" will be created. These are very useful and take up next to no disk space at all.
You can rename a webloc as you do a bookmark, and relocate them as any other file (such as into folders, etc.).
Once you have created a webloc, you can just double-click it to open Safari and go to that page, or drag-n-drop it "over" an existing page in Safari.
I use Safari exactly the opposite as do you.
I routinely clear history, clear cache, clear cookies, etc. -- MANY times per day.
I just find Safari "runs cleaner" that way.
Perhaps it's just me....
