Sometimes workflows are data sensitive. Adding a new contact at the beginning just doesn’t make sense. There should be an “Add Contact” button at each stage of the Workflow. Especially where there are delays.
You could even create two different types of workflows - dynamic (what you have now) and static, where when you add a contact, it adds them to the location of already existing contacts in the workflow.