couple things check out amaco/bp they have higher ocatane fuel in my town in missouri.

also you can add an octane booster to your tank or in my opinion throw some seafoam in there.