1- Mark this plan as uncompleted one
2- If the plan is still in cache, continue the initial work
3- In a maintenance window, take time to complete
4- Once it's complete, produce associated hints for futher use
5- Give the oportunity to manualy update this "internal hints"