Hi ,
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.
Bob