Turn object into pieces and then combine them into other object. Using Quick Explode Modifier. This is a Quick Blender tip ...
If you think about it, STL files are like PDF files. You usually create them using some other program, export them, and then expect them to print. But you rarely do serious editing on a PDF or an STL.