Removing Double Faces
When removing doubles you need to have everything selected. If that still doesn't work try selecting a section of one 'skin' and pressing Ctrl+L to select everything connected to it and then delete it.