Heh heh. Amusing. This is one of the few threads that have sparked my fascination lately.
...Which is rather sad, IMHO.
Err...yes. Anyway. Titles. The first thing that came to my mind was a title for Randuin. I'm thinking something along the lines of "Uber Bitch", or "The Bitch of Zelaron". But that's just me, of course.
...Oh Randuin! How I love you so! Let me bear your children!...Or...wait...that wouldn't be possible, now would it?