Danke schonmal für die Antworten, die letzte Lösung gefällt mir soweit ganz gut.
Wenn man da als Grenzwert für das X/Y-Abstand-Verhältnis 1 nimmt, also quasi alles in Betracht zieht, was innerhalb eines 45° Winkels liegt, sollte eigentlich nichts unerreichbar werden, in meinem Beispiel mit der 5 in der Mitte wäre die 5 gerade noch am Rand der betrachteten Punkte und würde entsprechend gewählt werden.
Ich spiel das noch für ein paar Beispiele durch und wenns mir gefällt, freu ich mich auf die Implementierung :P