I'm running an Exalted campaign, and am facing some of the same issues of Free Will vs. Scripting.
I think the best advice that I heard was to write the campaign like a play, with the players having no parts written out. They are relatively autonomous, and you have no things that they...