If 89 makes a difference over 87, you either have a problem with your engine, or the place you get your 87 has old or contaminated gas.
Have you tried 87 from a large gas station that is well kept? One of those "top tier" or "tier 1" stations that are supposed to have the good stuff.