I chose the Mega since it has 6 interrupts.
In addition to the two dedicated external interrupts on the lowly Uno, every port pin is capable of registering a state change interrupt.
I have never run across an LCD that needed interrupts, and a quick glance at the Adafruit logger/RTC suggests that it doesn't require any interrupts, either.