The set up and story seemed fine. Everything just seemed to fall in place, I don't think we're particularly tough as characters or smart as players.
I suspect difficulty will vary wildly. But this was super easy for us. 45 min to spend outstanding experience and set up. 20 min to play. Had fun though.
You're sure that you didn't miss some rules?
Spoiler (click to reveal)
It takes at least two turns to unlock the ability to attack the broods. Then you'd need at least 12 attacks (likely 15-18) to finish all four broods. Finally, to get all broods you need to get to stage 2 of the agenda deck.