Generally in this case I would just drop the existing constraint and add the new new one.  If you do this through Enterprise manager while running a server trace you will find that this is how it accomplishes this as well.