Rick, as a system admin, you can edit the domain then under the Options tab | Domain Administrator, you can change the domain administrator to either an existing user, or create a new user. This method does not require you to restart the service but does require system admin privileges.
EDIT: you can also use the Web service, svcDomainAdmin, and use SetPrimaryDomainAdmin to change the domain admins. This would allow you to write a quick program to "automate" the process of changing all of your domain admins.