I imagine the oldest caches will be the easiest to break, so for those the main difficulty will be in finding them. For some of the middle-ancient currencies, it might still require a considerable amount of compute to crack, or specialized knowledge from people who hoard vulnerabilities and will help crack a cache in exchange for a cut.