First the easy question:
Is it possible to use the action twice on the same story to add The Captain's skill and icons twice to it?
Now the trickier one:
If The Captain is committed to a story can you use his action to target the story he is committed to?
I'm inclined to assume the story isn't a valid target since the action says "... without committing him to that story" but I'm not really sure.