Frank,
Thanks for the suggested workflow. While it sounds tedious, it will certainly save a lot of headaches preserving deleted edge triangles.
Much of the internal terrain editing I do involves flipping a lot of triangles so that the resulting contours look better (smoother ground, probably more representative of reality). I haven't found a way to edit the source data to reproduce this in a terrain. Have you experienced this?