> However using my method, its only possible to track, when a user visits a link the first time

This suggests that browser history sniffing is still possible - as long as you make the user click the link (in contrast to the old a:visited method where this could be done with no user interaction)