Where does Safari store the open tabs?
OK, just found it!
I closed Safari, restored the file ~/Library/Safari/LastSession.plist from my TimeMachine backup. I then restarted Safari and hit the "Restore from Last Session"

What a bliss to see my 71 tabs back to life!