Não, nunca faça isso. O GUID é o meio do AD de localizar / identificar um controlador de domínio para replicação. É importante que permaneça inalterado (e mais importante, exclusivo para cada CD).
Você poderia configurar as máquinas para confiar em uma central CA e ter esse problema a máquina certs automaticamente?