Ran into the same problem ghosting win 7 clients. I've never bothered using sysprep previously, and haven't had any problem as we have been running win xp. But KMS is a different beast, so the CMID problem reared it's head. I really didn't want to have to re-image my machines again, and looked for a way around it.
The easiest and quickest way I found is to simply run "slmgr -rearm" at the machines, and then reboot. I used the sysinternals psexec to do it remotely. It should also have worked with "slmgr machinename -rearm" but for some reason it didn't work for me.
After running this and the machines rebooted, they had had no problem activate against the KMS. Ofcourse, you may have other need to run sysprep, but for me it doesn't seem to cause any other issues. YMMW and all that :)
/Petter