Die Schleife ist im Endeffekt auch nicht langsamer als ein Lookup da dieser das ja auch nicht anders machen kann.
Lookup ist nur in einem sortierten Array schneller, da dann das Binärverfahren angewendet wird.
Du musst halt wirklich für die äußere Schleife eine For-Schleife machen und kannst dann im Innern einen Lookup verwenden.

Aus einem 2-Dimensinalen Array ein 1-Dimensonals zu machen geht halt nur, wenn die Element-Größe identisch ist, was wohl eher selten der Fall sein wird.