So I tried Command-Z (or Undo from Safari's Edit menu) and found that it will restore the cleared items. Yippee!
It does not, however seem to store multiple levels of undo, at least not for me. I tried deleting two things, consecutively, then Undoing twice. Only the last thing deleted was restored.

