FIX: The heuristic for A* routing had become de-calibrated from the routing cost calculations, causing inefficient routing