I think I've just answered my own question... There's a vCO action item as part of the AWS plugin for vCO, which manipulates tags. Should just be a case of extending the workflow stub...
This is going to be trickier than I first imagined. I'll post back here on my findings, I think I'm going to have to use vCO to create my own Action elements to do this.
