@Dan Warner I think it may be a limitation of workflows that they can't set the External ID of a record. We had a similar requirement, and were told explicitly by NetSuite that it would require a script to set the External ID as it wasn't possible with a workflow.