Use hinting and length cutoffs to speed up routing

[behrisch]

The work started in bd86fde and #4635 could be used to speed up routing because if an earlier route and / or a threshold are known Dijkstra / A* may abort earlier.