Using the leftmost tab seems much more confusing to me since it doesn't correspond to the window titles and I'm not very happy to add custom window tracking and labeling code which would probably be bigger than the whole current codebase.
BUT - although the Webextension API makes no guarantees - Firefox seems to reliably return the list of windows in the order they were opened. Maybe you can configure your desktop to use the same sorting order.