Thanks for the replies guys! Sorry I didn't post any code, but I can't do that for this project and I don't think it's really necessary to describe what I'm trying to do.
If I went the interrupt route, would I basically move the entire contents of my main loop into an interrupt routine and update the display in my main loop? Is it really as easy as that?
If I don't go the interrupt route, then maybe I should look into using a monochrome OLED which might be faster. But I do really like the color display!
Another option would be a workaround - only update the OLED display when I am in "settings" mode and it would suspend all other operations until settings are adjusted and saved, but that doesn't seem like an ideal workaround.