Try to use a disc. When you don't move too high above the islands you won't notice the edges.
Another idea is to use a vertex shader which always extends to the horizon. You'd only need four vertices here. I think Crysis uses something similar; the sea is actually calculated in view space and thus uses only relatively few polygons.