How would you select the outer edge of a hideously fragmented terrain?
Because it is rectangular, you can just go into an overhead ortho view, and use box select (B) with vertex selection mode enabled.



Once you've selected it once, go ahead and make a vertex group out of it. Click the add button, then assign the selected vertices to it. Now, you can select those vertices simply by hitting "select" in the vertex group panel.