I've been informed by support that while you CAN edit a workflow after contacts have been added, doing so will break the workflow and contacts will no longer properly move through the workflow.
  1. This needs to be fixed !
  2. Until this is fixed, users need to be prevented from modifying workflows that are active with contacts (or at least WARNED about it!)