Workflows are just UIs on top of scripts; they respond to the same event triggers. If it's a locked User Event that's making the updates, it's unlikely you'll be able to trigger anything in real-time since User Events (scripts or workflows) do not chain. You will likely have to run a scheduled process instead.