[Baron Munchausen]

I think what you need to do is use a metallic sheen on something that isn't quite black. There is a distinct 'gleam' about the surface of the shadow ships and I don't think a plain black can capture it. Maybe if you blend a very deep 'metallic' purple with black you can get the right look.