Maybe get this client to describe what they want in more abstract terms. Maybe he was thinking military / industrial / battleship .. and associated this with 'gray'?