2. Could you set a background image on a visited to a 1x1 gif of the tracking url? Not sure if CSS lets you do that.
I know there are some limitations around :visited specifically to stop privacy snooping, but out so I can't look up the specifics right now.