you did say you cleaned the carbs, did you check that the choke valves are indeed opening when you pull the choke lever?
If it's not the choke then take them apart again and make sure that you check every jet for blockages,
don't forget to take out the emulsion pipes and check/clean them as they tend to be forgotten when cleaning the carbs.
Also make sure that all the air / fuel passages in the carb bodies are open, use some compressed air to check.
Check the float needles, they might be stuck and not opening properly or not at all
As long as you thoroughly clean and check the carbs they should work.