Do not pay more money for fuel that has an octane rating higher than necessary unless you need it to combat predetonation, such as in a high compression engine. Your engine is rated at 87 octane at most altitudes and even lower could be used at high altitudes, like in the mountains.
The only way I will pay more for a higher octane is if the 87 octane contains 10% ethanol and the higher octane (such as 89) contains 0% ethanol and is only a few cents more per gallon. The theory being, ethanol decreases fuel economy by a small amount and switching up to a higher octane with no ethanol should yield a fuel savings. I'm still testing this theory; I record all my fuel usage including information such as where I filled, price I paid, what fuel was used and date so I can track my usage and find the optimal combination to yield the most cost effective solution.