Spend time in SpaceClaim to put a skin over the facets of the STL file. I have made several videos to show how to do this.
Once you have a solid geometry with much larger faces, you can mesh with much larger elements. The Minimum Characteristic Length might increase by a factor of 10 or more!