Is anybody else having trouble with lenga's route? For some reason, he never shows up at the book store more than twice, which does not allow me to progress his relationship
He changes locations to somewhere else after that. You need to search for him elsewhere.
