I really liked the originality of the idea, but it was quite hard to find the aliens.
Maybe it would be good to give hints on how close the player is to get an alien. Maybe having some indicator that increases the closer the player is setting the right conditions to a new discovery.
For the rest I'm quite impressed by the graphics that you managed to pack in a 64x64 format :)
Good job!