Hi, geht vielleicht doch, mir kam grade eine Idee:
Es gibt die Pseudoklasse ":visited". Über diese kannst du zwei unterschiedliche Zustände unterschiedlich zuweisen.
Aber dann ändert sich der Zustand nur, wenn die History geleert wird... ob du das willst?
Geht das überhaupt mit CSS?