grade (octane rating) has no bearing on ethanol content. Unless you happen to be very lucky living near a gas station that has 0 ethanol fuel still the only two options are airport or marinas. Or you can buy the canned stuff for $15 or $20 a gallon.
Wow, are things really that totalitarian up there in the land of the late Ted Kennedy?
There are several gas stations that sell alcohol-free gasoline within a mile or two of my house, that's all I buy. The price is about $3.79 for the regular unleaded right now.
Plus, you will find the south to be much more gun friendly, and as an added bonus, the states are easier to spell. You should come down for a visit.
To the OP, if the gas that was in it smelled funny before you poured it out, then you will need to clean the carburetor thoroughly or replace it. They aren't expensive.
And in the future, use Stabil in all your small engines.