leaded is good for small engines, many people add lead it to small engine fuel. And true, octane can effect Hp, but what like .00001 hp lost on that little guy. I bet the little bit of varnish build up from letting regular gas sit in the carb bowl took that and some more from you already.