Usually a lean condition will cause a surging at "cruise" throttle. Since this appeared after replacing the carb, I would check for two issues. 1 . Check for any minor vacuum leaks. 2. I would think more likely the new carb is jetted more lean than the old one.
