I believe your local Kinko's should have the ability to copy that large map even in sections if need be. If you wouldn't be too distraught about cutting it up you could probably cut it into long strips that would fit their scanner as well.

Just tossing out an option. I was mainly thinking that if you could get it scanned into an image you could then drop that image into CC2 and then trace over it which would probably save you a bunch of time. Image size shouldn't be an issue if you have the imaging software to resize it. IrFanView is a great solution in that regard as it is free.