Comment by olejorgenb

I think many providers store the cache such that you can reuse any prefix, so it might not be as bad as you naively expect.