When a new entry improves the cost of a given instance we replace the old plan with the new plan. But we should not throw away the old submission data. Suggest instead we keep a historical record per instance, so that we can track progress over time.