The original cache had 70% accuracy, and the alternatives were only worse.

It sounds like you looked at figure 1 but not figure 3.