Stylusならこれでほぼ上手くいく

a:visited,
a:visited * {
color: orange !important;
}