The cookie slows down the things a bit. I've never had such problem but what about complete randomization of static URLs, so they are not easily findable?
If the leaks are the issue, one might want to change the names, or just filesystem symlinks, periodically.
