YouTubeの訪問済みリンク色を復活させるGreasemonkeyスクリプト

少し前から、YouTubeの訪問済みリンク色が未訪問のページと同じ色になってしまったので、復活させるGreasemonkeyスクリプトを書きました。

// ==UserScript==
// @name        YouTube VisitedLinkColor
// @namespace   http://d.hatena.ne.jp/sleepwlk/youtube_visited_link_color
// @include     http://*.youtube.com/*
// @include     http://youtube.com/*
// @include     http://*.youtu.be/*
// @include     http://youtu.be/*
// @version     1
// ==/UserScript==

(function(){

  document.getElementsByTagName('style')[0].innerHTML += "\na.yt-uix-sessionlink:visited {color:#4A0080;}";

})();

このスクリプトは単にstyle要素にCSSプロパティを一つ追加しているだけです。
通常ならアドオンのStylishなどでユーザースタイルシートを書けばいいはずなのですが、なぜかユーザースタイルシートでは効果がありませんでした。
ソースを見たところ、以下のようになっているところがあって、属性名とその前のダブルクォートの間にスペースがない（→マークアップが正しくない）ことが関係しているのかもしれません。

class="yt-uix-sessionlink yt-uix-tile-link yt-uix-contextlink"dir="ltr"