Ythog-Nthlei sounds more fun than another titan. But than again allot of the work to do a titan has already be done so maybe Andromidus is just the little step we need to gain our momentum back.
Another epic option when gaining a level might be to gain something like a divine rank instead. That way characters can work towards becoming gods. DM's can make quests around gaining each divine rank.
Im gonna go with cleon on this. Lifespark can always be an option if someone wants to template it or something. Being affected by the social skills works for me.