So what about adding underlines, like we do on meta?
Let's take an example from this c# answer. The default "unvisited" looks like:
It's bright, it's clear. Great.
But of course, when you click it, the link more-or-less "disappears" into the post. If you manage to find the link, there is an underline on the hover action. The only explanation I can think of is "well you have already been to that link, so no need to tell you again and shift attention from the rest of the content".
So why not keep the colors but add an underline? I added the styles I found on this meta site to that answer.
.post-text a {
border-bottom: 1px #444 dotted
}
For reference, here is how the whole post looks with the style:
It's clear that you have visited the link already, it does not draw too much attention to itself, and you can easily find it from a wall of text.
Someone would have to do some UX testing on if the underlines should only be on unvisited links, or both. Also the bottom-border
conflicts with the hover's actual underline, so the devs need to do one or the other.