Crappy limitation I have found with SharePoint Designer and workflow: you are unable to instruct the workflow to create a new content type in any list - this would have solved my earlier problem quite nicely if it were able to. All you can do is modify fields that belong to the default content type selected for the list.
If you feel I am mistaken - let me know!