Firefox already allow you to disable all visited
     styling   (immediately stops this attack) by setting the
     layout.css.visited_links_enabled option in about:config 
     to false. 

I would rather they stop here. Don't break things for everybody for something that most people consider to be a non-problem.