You can either edit all the CVS/Root files by hand or with your own script, or more easily use the cvschroot command from the cvsutils package (predictably in a Debian package called cvsutils).

This post brought to you via cvschroot :)