O que eu acho que você gostaria de fazer é manter seu servidor DNS com registros A e fazer com que seus clientes usem o CNAMES para apontar para esses registros.
Então, no seu servidor DNS, você teria um cliente com o nome de domínio mysite.com que você está hospedando. Em seu servidor DNS você configura mysite-com.AaronVegh.com (onde AaronVegn.com é o site de sua empresa). Em seguida, seus clientes configuram um CNAME para mysite.com para apontar para mysite-com.AaronVegh.com. Agora você pode mudar o IP em seu servidor DNS se você se mover sem precisar reconfigurar seus servidores DNS.