Don't get up. I found it. I remembered I used an extension in another browser and they have it for Opera.

I really need the high contrast as opposed to the barely visible way many browsers display visited links now.

OH!, Sorry! Here's the link code I got from somewhere:

A:visited { color: red ! important }