While trying to think what could be causing the hesitation issue, it was time to fill up with gas. I decided to run a tank of Premium just as an experiment. So far, the hesitation is 99% cured.
Spark plugs are next.