The only problem is that all the fuel used in all of private aviation is a drop in the bucket of total carbon emissions. It's not low-hanging fruit. It's not really fruit at all.
Now a lead tax might be something to think about if the non-leaded fuel costs more for some reason, lead being more of a concern than carbon in this instance. Tax the lead to make it the more expensive option.