You should be able to run 87 octane with no problems. If you need to run a higher octane (or go back down for that matter), for the computer to properly re-learn the spark timing curve, you will have to reset it.
It is possible that your intake manifolds are clogged up with carbon, causing the car to not be able to breathe well, requiring the premium fuel.
If you look at the how-to's in the mods/parts section on the main page you will see directions for an intake system rebuild. It really isn't very hard to do, just time consuming.
Its also a good time to change your PCV valve and spark plugs. Might as well while you're in there... I know my car ran better afterwards...