If the gas cap tells you to put 89 in your car, just use 89.
You honestly shouldn't be putting all of your engine knocking blame on the grade of gas. Even if you are using 87 in general, everything should be fine. Start looking other places other than the grade of gas you are using.