Yes you do, its an additional license.
Yes! There is plenty of scope to use custom code elements to interact outside the Papervision solution.
Yes! All actions within the workflows are kept in an audit trail.
Yes! With some training you will be able to create and modify your workflows.
Yes! Workflow is perfect for this situation.