Here's what I suggest:
1) Accept the patches.
2) Re-implement the current all-or-nothing" caching behavior of the current Cache.pm using the new interfaces and keep this behavior as the default.
3) Ship Cache::Incremental (or whatever) as a standard alternative.
Reasonable? Doable? Anyone have thoughts?
+1 for me
--r