This is not a detailed answer because I'm not well versed in CC deployment methods and it's late :-); however, can you use the CC docs and the associated tools in APTEE?
I'm also wondering if the registry residue is actually causing you any problems?
There's an uninstaller tool (Cleaner Tool) on LABs, but that should be used as a last resort.
hth,
Ben