Red-eyed, nasty-looking, and super loud, they were last sighted in 2004. Now, they are crawling out of the ground in the millions.