Hi Keith,
Detaching all the task i deleting the Parent Link between the Project and the task. I'm not sure what is your project structure but basically you should select Delete Item \ Parent as the action, Do Run On the Project WorkItems or Sub Items (depends on the structure) and Delete the TargetObject.
Let me know if it is working as expected.
Good Luck!
Tamir