Its great to see you mentioned Instant Meshes. While it does have some issues such as you mentioned, it is somewhat useful if one does not have 3DCoat or ZBrush. I've tried Blender, and usually end up with a mess as you have pictured.