Thanks, Xander the Great, I'll have a go..
I'm sure I've come across a very easy fix which involves just lowering the sea level level (e.g from 62 to 50), save it and off you go. But I can't find it and I don't remember if it was in Worldpainter or MCEdit. Is that something you've seen anywhere?