Taz is probably on the right course.
Another thing to consider is that before the engine is warm (and O² is active) the CCC is in open loop mode. The factory lookup tables are probably not appropriate for the cam profile, but shouldn't be so far off that you actually have difficulty starting and running the engine until closed loop is achieved. I've got a mild cam (.443" /.465" - 214°/224° - 112° LSA ) and ported 14014416 heads for 9.5:1 static compression, and I know the factory calibrator is way off in open loop (and am still looking for efiting software!). I still get it to start and run well cold, with just a hint of a rich exhaust on startup (with no cats). It's not even enough to darken the plugs. It holds about 16.8"Hg at idle. I can completely disable the MC and still adjust it to run acceptably. You should have no problem doing the dame with just a mild cam swap and a 114° LSA.
I believe that you have carburetion issues, and may need to adjust the lean stop and MC solenoid duty cycle. Obviously, if it runs acceptably once warmed, the MC is probably active, but you may have a lean stop that is too rich for cold starts. You should also verify the correct TPS voltage, since mine seemed to be very sensitive to TPS after the cam/head swap - especially when cold. About all the antiquated CC has for input in open loop is the CTS, TPS, MAP, and RPM. If one of those is skewed a bit, it can really throw off the fuel control. If the carburetor is not clean and properly adjusted, it just compounds the problem.
Incidentally, if you're holding 17-18" Hg at an 800 RPM idle, you probably don't have a significant vacuum leak.