Yea, I agree the coloring they present in what I linked is quite... ugly. But what I was trying to get at is that it does seem that, at that point, the Greeks could distinguish between the color of wine and the color blue. And that therefore Homer's "wine-dark" is in reference to something other than color.
(I had seen that video before, it's very enlightening.)
The sculpture reconstructions you've linked are rather imaginative -- German grad students with UV lights, not chemical reconstructions -- and are probably only vaguely like the original colors. Where original colors have actually survived, in frescoes, etc., the ancients display a reasonable eye for beauty in color.