Don't worry, not getting

This is after all what we made the forum for
If you're ok with the long reply times (I have job and shit), then we're good.
Hmm, facet normal problem and stitching needed... sounds to me like two different problems. The normal of a facet (facet usually refers to the surface of a single triangle in the mesh) simply means, which side of the face is up, and what is down. I believe the Triangulation process makes the normals correctly.
In case not, select the DEM, press "Tab" button (puts you in edit mode), make sure you are in "
Face select mode", press "A" to select all the faces. Now look for the "Normals: Recalculate/Flip Direction" on the left side of the Blender interface. Try them and see if it makes a difference.
Stiching would, as you say, indicate that the model is not watertight. Then we need to weld vertices. Hmmm, it will require another investigation from my side, and I just don't have the time right now.
If you could manage to upload the mesh and give me a link, I could have a look at it myself. Another option is to try the DXF exporter, maybe there is a fault in the STL exporter?
Let me know how you get on.
Nighthawk