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?
Yes, exactly.
Problem is, you need to look for a suitable Arduino Library.
Oliver