Guck dir alle auf einer Karte an und nimm die optisch plausibelste.
Kann man nicht bei gängigen Routenplanern "vias" eingeben? Wenn ja, wie viele? Das müsste doch dann eine optimale Route ergeben (mit bisschen rumspielen).

Bisschen Zeit investieren in die Planung müsste sich auf jeden Fall lohnen.