"I also assumed that the deep romanticism of some of xkcd's comics meant that he was in a serious relationship of some kind"

Funny, I assumed the opposite. A lot of his comics about relationships resonate with the self image I had before I married.