This is a very cute game with interesting ideas! I can see myself enjoying this a lot, although the exploration is a little unintuitive (I put the alien spy somewhere and check what objects the random marks on it point to, right?).
On the note of more formal elements: Have you considered condensing the rules to a foldable bookmark? Carrying around the rules + alien with ease?