Ok boss. We'll keep a cache of the best known route for the most common queries or fallback onto the existing algo.