Messy Mesh Upon stl Export

Looking at you “original” geometry :

…you have to supivide some of thos longer egdes… sadly this is no goo suecase for the supdiv modifier…

Maybe have look here: