While they have time before the next experiment, Cain decides that a bit of traveling is in order. The former puppet left him a single book here in this city, which suggests to Cain that she had no intentions of staying nearby. The problem is that it has been so long that the Quest Hall had almost forgotten that it even existed, much less where it had come from or where the donator might have gone.
So, without a lead, the best that Cain can hope to do is simply visit more and more cities within the awakened areas and hope that he comes across more mysterious books, and maybe a clue or two.
Thinking about it logically, it does seem a little bit hopeless, but fate has always favored Cain in this life, so he is certain that given enough time he would find something about her, even if she wasn't still alive.