I will point out that we have absolutely no concept of the passage of time between when we went to Elpis and when the End of Days happened, nor do we really know what Ancients would consider 'a long time' or how long their lifespans were. Theoretically there could've been plenty of time between those two events for Themis to become Elidibus, and to have become relatively settled into his role.