Changing categories

I have a custom type whos items are already assigned to a bunch of categories

I want to create a new taxonomy and just MOVE those category items over to that taxonomy....

So what happens to the item links, do I have to create a crazy script to remove and reassign all these before they move?