Mamma che complicato pietro, e se uno ha il javascript disabilitato?

a {color: red}
a:hover {color: blue}

e non hai più il visitato, consumi meno byte, è più elegante e più accessibile.

Se cuoi di nuovo il visitato:
a {color: red}
a:visited {color: green}
a:hover {color: blue}