I noticed for Baine that if you step off the islands right before he does his jump, he lands in the lava and doesn't destroy an island. Might be the start to a strategy for doing him.