Are you sure?
Could someone add some invisible 'before: content()' (or however that works in CSS) inside of an a:visited rule, and then check the DOM via Javascript to see if that content is there?
I haven't tried this, but it seems like it should work unless there is something specifically blocking that