Possible Clues:

• Formidable woman's departure requires new head
• Female giant of fairy tales
• Terrifying female
• She's a man-eater, so turned up ahead of the Saints
• How horrible of her so to go up about the ship
• 'E makes her horribly gross about 'im
• Frightful woman snubs leading couple in advance
• Horrible gore on the ship
• Terrifying woman moved on, abandoning extremes
• Female fiend