Another way to fix models up, that I've found, is to use the Decimate modifier in blender, basically it destroys all of your current geometry and generates a more uniformed geometry that fits the whole object with minimal changes to the overall outline. Once you do this, you may need to use Triangulate to convert N-gons back into triangles for STL use.