That was great! I loved it. And Gandalf's lover is startlingly like one I created for him in one of my own stories. Even her name sounds similar. Just so you know once I do post that story, I did not steal your idea, it's just incredibly similar to yours. ;) :P
Anyway, I love to see Elrond in such situations. It makes me feel all warm and fuzzy inside, knowing he is not the impenetrable person he is made out to be so often.