From your 3rd-to-last picture (end view of arduino/board inside clock) you should have plenty of room for such a module. Something like a Chronodot or DS3231 module should work well.