Agreed, the rename feature is a very slick little addition. Great flavor. Although for some of the nations (particularly Caelum and Mictlan) I really like the random names the game comes up with.
But it's a true blessing in the Pangaea game I started Last night...since within two turns I had three leaders (my starting Centaur Hierophant, then two other Centaur Commanders) with 6-letter names, all starting with "Pe****"...
