Would it be enough to allow the browser to arbitrarily style visited links that occur within the same domain of the current page and force these restricted rules on links outside the domain? Although I don't typically do much with visited links, it seems pretty extreme to limit them so much.

Edit: Nevermind, I forgot that the URL destination can be changed. I guess the browser could force style changes to the links if href is changed, but that might be too complicated. It just seems like there should be a more elegant way to fix the problem than restricting what styles can be set for visited links.