You said you checked the valves, the main thing I hear you saying is it starts better cold with choke off, that indicates over fueling , is the plug wet and black, or sooted looking? Also if you want to lay to rest your valve concerns, check compression, I'm not sure what you should see on a 4 stroke but if valves are tight compression will be low.