Not sure on a direct solution, but have you tried free tagging?

It'll allow you to add tags on nodes, without having to have had the them set up.

Of course you've got to set the initial vocabulary up and enable free tagging on each.

Maybe some help?

Kelly