Как-нибудь точно можно. Например можно доавбить вот это в userChrome.css:

Выделить код

Код:

@namespace url(http://www.mozilla.org/keymaster/gatekeeper/there.is.only.xul);

menuitem.menuitem-iconic.bookmark-item.menuitem-with-favicon[visited=true] {
 color: rgb(120,120,120)!important;
}

Все посещенные ссылки станут серыми.