If the idle speed is rising to 3500-4000 after you have started it cold, and it is running with the choke on, it is not uncommon. The choke mechanism have got a fast idle mechanism and If you push down the choke lever you can lower the idle rpm. But if the idle speed is as high as 4000 with a warm engine, you should adjust the idle speed screw (not the idle mixture screws) to lower the idle speed, and if that doesn't help, check that you have got some freeplay in the trottle cables. And since you have cleaned the carbs, you should also synchronize them.