We are stuck with 91 octane for premium in Colorado (and even 90 is some locales). It's very hard to find non-ethanol gas here. Of course we have 85 octane for regular gas (due to our high altitude) as well.

I always put premium in and have no worries.