there is a good chance you have some dirt or something in you carb, and it is getting picked up , or it is in the seat, or you have some dirt in the tank and it is getting sucked up in the pickup tube, its hard to tell without getting into it too much,
I would look at the sediment bowl and see what condition the gas is in, it will be a tell tale sign of what is getting in your carb,, if its dirty you will have junk in your carb until you fix that problem,,
I may try a in line filter if there is some rust and junk showing, you may have to change it once in a while but you wont have to "rebuild your carb every time it acts up,,
you will probably have to take the carb off and apart ,, take out the seat and clean it out, you might as well change the needle and seat while you are at it,,get a basic carb rebuild kit, it comes with new seat gaskets and such,, as long as it was running decent before you had the trouble of it stopping you may get away with that,,
as far as adding lead, you dont have to , never found a need,, and as far as premium gas, I wouldnt waste my money, you dont need it either,,
you could run it with the choke pulled, but you arent doing yourself any favors, you will foul out your plugs and it is a pain,,
not saying I havent done it to a few of my tractors to get through a bind but they all need to fixed of the problem eventually, the old saying totally applies pay me now or pay me later, good luck,pat