If caching is bounded in time, can't you use other fingerprinting methods to seal the gaps?