Domain Mapping with Cname instead of A Record?

I use the WPMU domain mapping plugin. My clients add an A record that points to my multisite IP address. The problem is now that we are moving servers and all of my clients will have to update their A record to reflect this new IP my multisite install will have. Is it possible for my clients to have use a Cname Record instead of an A Record , so if we ever change our ip address in the future, they are not required to make any changes on their end? It's a big deal to have hundreds of clients have to make such a change obviously. From what I've gathered so far cname's seem to be for use with sub-domains and that's where it gets murky for me ... thanks in advance.