According to 4a4b81c, "the 'border-color' sub-properties" are allowed in :visited. This seems to refer to border-top-color, border-right-color, border-bottom-color and border-left-color.
But what about the flow-relative border-block-start-color, border-block-end-color, border-inline-start-color and border-inline-end-color?
They are basically the same, so I guess they should also be allowed, but since this kind of things are delicate due to privacy concerns, I want a confirmation.