I think you won't get good geometry with shrinkwrap. Also the skin modifier works completely different (see https://www.blender.org/manual/modifiers/generate/skin.html). You rather would use shrinkwrap to put labels onto surfaces and similiar things.
I opend your stl file and it is really a mess geometry wise. Can you tell how this was created?
I think the best would be to rebuild the mesh.