Gelöst:
Statt nach :visited zu suchen, unterlege ich über das Add-on CustomCSS einfach alle unbesuchten Links mit einem weißen Strich :link. Zusammen mit dem Add-on Visited Link Enabler, das normale besuchte Links farbig hervorhebt, werden jetzt alle besuchten Bilder automatisch in der im letzten Addon definierten Farbe unterstrichen, die unbesuchten weiß (was man dann auf den meisten Seite eh nicht bemerkt).
das Skript für das erste Add-on (kann beliebig angepasst werden):
a:link {
border-bottom: 3px solid;
text-decoration: underline;
color: white;
}
und das Gute an dem Add-on ist, dass man auch noch eine Whitelist bzw. Blacklist hat, wo das Skript ausgeführt werden soll bzw. wo nicht.