2008 Honda Shadow Aero 750 choke stalling?

I recently purchased a 2008 Honda Shadow Aero 750. The bike had 1,950 miles at time of purchase. Runs like a dream. The only issue is when cold starting in the morning. I live in Florida so it isn't even that cold and it seems to have problems. I would start the bike and have to give it light throttle to maintain good RPMs until warm. After 30-45 seconds of this bike seems to idle just fine. I attempted starting bike as manual suggests; choke completely out, idle for 15 seconds, push choke in, apply light throttle if RPMs skip and bike should idle normally after this. Instead, when I turn it on with choke out bike stalls almost immediately. Had carb rebuilt and cold start improved but still requires light throttle. Choke issue is still not solved. Cold or warm bike will stall when choke is pulled out whether it be before starting it or after. Mechanic suggested that the choke is flooding the engine with too much fuel. Makes sense. How do I solve this issue? Like I said, once warm bike idles and runs perfectly. Cold start and choke are only issues. Not a huge deal since giving it light throttle with no choke for a few seconds isn't a big burden but if this is a simple fix would like some advice.

Mechanic is probably right, sounds like the choke is running it to rich and flooding it out. Might want to check the cable to see if its binding or needs adjustment. Might want to have it checked out.