On the immunity front, golems *need* their spell immunity. It's the main challenge about them. As for what spells work, since coral is limestone, try the rock to mud and mud to rock stuff from the Stone golem. SR just doesn't cut it. Particularly not CR + 10. They're freaking GOLEMS! They're meant to be tough. They're also very slow and stupid. It all comes out in the wash.