Forse prima non avevo capito il problema.

Un link ha 4 stati:
:link - normale
:visited - visitato
:hover - con il mouse sopra
:active - attivo

Puoi selezionare separatamente alcune caratteristiche di visualizzazione, usando le pseudoclassi (da usare nell'ordine). Esempio:
a:link {
color: bleu;
font: arial sans-serif;
...
}
a: visited { ... }
...

---

Per il discorso della cache non capisco che c'entri. La cache sta sul browser, non puo` stare sul computer remoto (che e` probabilmente il server).

E comunque il discorso dei permessi: e` una cosa che funziona solo se il SO e` linux/unix, e per come settarli devi chiedere al gestore del server.