My Hondas are very particular on how like like to be started cold too. Try this - full choke and no throttle til she fires, then feather the throttle and back off the choke a little. Hold throttle for two minutes, then it should be warm enough to idle.
And yes, an exhaust with back pressure will help it run better.