I would take care of the low hanging fruit first.
Loosen the gas cap to make sure it is venting.
Check spark right after it dies. Bad spark can make it seem like the engine is running lean.
If that fails, there is probably dirt moving around in the carb.