Egg-stra Devastation!

The locations are as follows:
Behemoth: in the western section of the map, hidden in the metal beams below the square portion of the map.
Collision: go to the east side of the map and look at the bridge ahead. On the bottom of one of the pillars, just above the water, you will see the hive.
Ruins: inside of a stone tower on the east side of the map, hanging from the top.
Unearthed: on the southern part of the map, in the room with the giant rock sticking out. Look into the small hole between the rock and the walls to find the hive.