How about starting all the realms in anarchy with the genetic default titles, and let this first elected ruler set it all up? Would be a way to let the people in the realms set it up how they want, especially if they have a couple days to talk it out before elections start.
Aside from that, I like the eagle and lion theme. A little bit if duality, and not a complete blanket theme that covers everything. It is easy to see how something like that could evolve from the merging of two smaller groups, perhaps from the common religion.