Trouble getting started in prestige levels

Hostility always gets out of control as soon as the first storm strikes. If I have Lizards, Harpies or Beavers (which is always the case for one of the three at least), their Resolve will drop below zero, forcing me to remove some of my woodcutters. Sometimes I won't even be able to get to a safe point doing that.

Even if I manage to safely pass the first storm, it all just seems to go downhill from that point. I managed to success on a couple of settlements on Prestige 1, once I get things going everything becomes much more manageable, but with Storms being twice as long in Prestige 2, I'm struggling.

Any tips?