FWIW, not talking about the tranny, I usually run 87 Octane fuel. No knock, no degradation in mileage or performance that I can tell at all, so fuel is the last thing I would be concerned with. Somewhere along the way, your car is merely in limp mode, and my bet would be the TCM.