I wish that all the history entries could be searched by tag or subject.
In my opinion this will be the quickest way to search what you're looking for.
There are no timestamps visible on the history of tabs in my version of Firefox. That seems like an essential fix. I have columns for 'Added' and 'Last Modified' but these are empty with no data for each tab.