Issue a search even though the cached search entry is still valid. And if the cached entry is not valid anymore, then return its PathEntity anyways, but first move the current PathPoint to the position