No creo que sea posible eso que deseas por medio de visited, ya que se basa en la caché del navegador.
Veo también que repites muchas propiedades que podrías simplemente ordenar jerárquicamente y sobreescribirla como es requerido únicamente.
Para lograr el efecto que buscas con a.visited, te recomiendo darle otro estilo al enlace en el cual estás para que lo muestres de otro color, en lugar de usar visited.
Marco Antonio Camarena