Don't get up. I found it. I remembered I used an extension in another browser and they have it for Opera.
Stylish
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 }