Danke für die Tipps. Ich denke mit dem Test auf BoundingBox, ein paar generelle Ausschlüsse durch X/Y-Koordinaten (was zu weit weg liegt, muss ich nicht prüfen) lässt sich die Zahl der Hexagons so weit reduzieren, dass der Test mit den 6 Seiten performancemäßig nicht groß auffallen sollte.
Das ganze soll ein Line-of-Sight - Algorithmus werden - bin mir noch nicht sicher, ob ich das sauber hinbekomme, weil ich ja noch bedenken muss, welche Felder im Verlauf der Strecke durch andere bereits geblockt werden.