Maybe they have, though. Just because they haven't said doesn't mean they haven't. Maybe they just didn't want to get people's hopes up and then have it not pan out.
People have been looking. Me and Amy and Perry and others have been out patrolling and looking. Ruby and some of the other werewolves were trying to sniff them out. That's how they caught Regina. Everyone's doing their best.