Also, you could use the inherent drawback of placing Easter eggs in a book: the author has to describe it. In a movie, there could just be a face in a crowd, easy to miss. But in a book, every word is deliberate. If someone is described carefully, they are probably important. And possibly Hoid.
Happy hunting!