I have no choice but to use premium, or at least that's what the manufacturer suggests...

It's the same way in SC right now...Most stations are out of every grade of gas and it sucks....