Sounds like you're describing a surging issue.
Surging is caused by a lean condition as evidenced by improved
performance when choke is partially closed.
Check carb again...paying special attention to fine holes
in all orifices, emulsion tubes, jets, etc.
Even varnishing can cause an engine to run lean.
Carburetor cleaner will make the job easier to deal with.