1. Are your vacuum lines all hooked up ok?
2. Any chance that your thermostat might not be working correctly? Here's a thought I have-
A faulty thermostat is either stuck closed or open. If it's stuck open, the excess flow of the new coolant mixture may not allow the temp sensor to respond correctly. That means the ecm, which uses the temp sensor signal and O2 sensor to determine fuel needs, sends a signal to the mixture control solenoid in the carb to adjust itself for a rich mixture. So your idle is affected.