> How is it even feasible to find a specific tab without doing a time consuming linear search?

Firefox searches open tabs in the awesomebar; selecting one of those entries switches to the tab.