California has "cutting edge" gasoline requirements to help control emissions, making production of gasoline more expensive. Hence, to control costs, oil companies will decide to manufacture a 91 octane instead of a 93. Annual surveys of what the US fleet requires always have shown that a huge, huge percentage of the driving public is satisfied with 87 (and even an 85 octane) so producing an 89 and a premium is more of a market driven choice.
A higher octane will most likely burn "worse" since it is made with poorer/slower burning hydrocarbons, perhaps an ether like MTBE, and soon (since MTBE has been banned) ethanol or some other octane.
You are best off with the lowest octane that avoids knock. And if 91 isn't enough, then a quick look for a vacuum leak or something else might be in order.