And to add one more layer of confusion to the anecdotal evidence ...
I was told of a visit of a USS Maryland veteran of Pearl Harbor to a hobby shop. The owner asked the vet, what color was your ship on December 7? The old gentleman walked over to the ModelMaster paint rack and picked up a bottle of Aircraft Interior Black. As I'm sure you know, interior black is a very very dark neutral gray. Charcoal Gray would be another good description for it.